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6/2 
Full Adders 


Inhoud 


6/2.1 Achtergrond-informatie 
(aanvulling 28) 


6/2.2 Full Adders 74xx-serie 
(aanvulling 4 + 51) 
7480 Gated full adder, geïnverteerde in- en uitgangen 
7482 2-bits binaire full adder 
7483 4-bits binaire full adder met snelle carry 
74183 2 x carry-save full adders 
74283 4-bits binaire full adder 
74385 4 seriële adders/subtractors 
74583 _4-bits BCD adder met interne carry lookhead 


6/2.3 Full Adders (1)4xxx-serie CMOS 
(aanvulling 28) 


(1)4008 4-bits full adder met snelle carry 

(1)4032 3-voudige seriële adder voor positieve logika 
(1)4038 3-voudige seriële adder voor negatieve logika 
(1)4560 NBCD adder (subtractor bij gebruik van (1)4561) 
(1)4561 9's complementer 
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Achtergrond-informatie 


Inleiding 

Het is algemeen bekend dat met digitale 
apparaten, zoals calculators en computers, 
snel en nauwkeurig kan worden gerekend. 
Toch zijn de rekenkundige schakelingen die 
in veel digitale systemen worden gebruikt 
slechts eenvoudige combinatorische logi- 
sche circuits (onderling verbonden poorten). 
In dit gedeelte wordt beschreven hoe met 
geïntegreerde schakelingen digitaal en binair 
gecodeerd digitaal (BCD) kan worden opge- 
teld en afgetrokken. 

De digitale schakelingen die hiervoor kunnen 
worden gebruikt zijn optellers (half- en full 
adders) en ALU's. 

Deze laatsten komen in deel 6/6 aan de 
beurt. 


Binair optellen 

Voor het optellen van binaire getallen komen 
slechts vijf basisregels in aanmerking waar- 
van er vier in figuur 6/2.1-1 te zien zijn. De 
eerste twee spreken voor zich. De derde 
regel is, dat binair 1 + 1 = 10 (decimaal 2). 


Sum Carry out 
0O+0=0 


Oti=i 
1+0=1 
1 + 1 =0 and carry 1 = 





Figuur 6/2.1-1: Vier regels voor binair optellen. 


Net als bij “gewoon” decimaal optellen moet 
de 1 in de som naar de volgende kolom 
worden overgebracht. 


In figuur 6/2.1-2 wordt het gebruik van de 
basisregels aan de hand van twee eenvou- 
dige voorbeelden toegelicht. 


Met deze informatie als basis moet het mo- 
gelijk zijn een schakeling te ontwerpen die 
de optelling kan uitvoeren. Het linker deel 
van figuur 6/2.1-1 lijkt op een waarheidstabel 
met twee variabelen. Noemt men de varia- 
belen A en B, de som X en de carry-uitgang 
Co, dan is figuur 6/2.1-3 de bedoelde waar- 
heidstabel. Het "som"-gedeelte hiervan komt 
overeen met de waarheidstabel van een 
EXOR-poort en het “carry” gedeelte met die 
van een AND-poort. In figuur 6/2.1-4 zijn het 
“bloksymbool" en het schema van de scha- 
keling te zien die aan deze waarheidstabel 
voldoen. 


Aangezien met deze schakeling slechts twee 
1-bit getallen kunnen worden opgeteld wordt 
hij HALF-ADDER (halve opteller) genoemd. 
Zoals aan de hand van figuur 6/2.1-5 wordt 
aangetoond kunnen grotere binaire getallen 
niet met deze schakeling worden opgeteld, 
maar is daar een FULL-ADDER voor nodig. 
In de rechtse kolom (1-en) wordt 1 + 1 op- 
geteld volgens basisregel 4. De som be- 
draagt O met een carry naar de middelste 
kolom (2-en). 

In deze kolom moet nu 1 + 1 + 1 worden 
opgeteld en ontstaat een nieuwe situatie: de 
som is 11 (decimaal 3). 
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Figuur 6/2.1-2: 


Dit probleem wordt opgelost door de 1 onder 
de 2-en kolom op de som-positie te plaatsen 
eneen 1 naarde 4-en kolom overte brengen. 
De 1 bovenaan in de 4-en kolom wordt op- 
geteld bij twee O-en en levert dus een 1 op 
de som-positie op. Het resultaat is 100 (de- 
cimaal 4). 


Outputs 


Figuur 6/2.1-3: Waarheidstabel van een half- 


adder. 





Figuur 6/2.1-4: Bloksymbool en logisch schema 


van een half-adder. 
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carries 
la la la 
iron 


t t t 
+ 101 14 1 + 


et Ree 
(sum) 1-0-0-0 8 (decimal) 


Twee voorbeelden van binair optelten. 


Hiermee is de vijfde basisregel geïntrodu- 
ceerd die formeel als in figuur 6/2.1-6 wordt 
geschreven. Merk op dat er nu drie ingangen 
zijn: A, B en carry-in. De uitgangen zijn XZ en 
carry-out gebleven. Hiermee wordt aange- 
toond dat een halve opteller niet werkt als er 
ook sprake is van een carry-in signaal. 


carry carry 





Figuur 6/2.1-5: Eenvoudige binaire optelling. 


Carry 
out 


carry 1 = ll 
Figuur 6/2.1-6: De vijfde basisregel voor binair 
optellen. 


De optelschakeling met drie ingangen wordt 
FULL-ADDER genoemd. Figuur 6/2.1-7 
toont het bloksymbool, de opbouw met be- 
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hulp van twee half-adders en een OR-poort 
en de complete logische schakeling hiervan. 
De half-adder kan overigens bij het optellen 
van grotere binaire getallen wel op de plaats 
van de 1-en worden gebruikt. In de praktijk 
zal dit echter zelden voorkomen aangezien 
half-adders niet als geïntegreerde schake- 
ling verkrijgbaar zijn. 


Figuur 6/2.1-8 toont tenslotte het functionele 
schema (positieve logika) en de waarheids- 
tabel van de veel gebruikte full-adder 
74LS183. 


Cin 


Inputs A Outputs 


B 


Figuur 6/2.1-7: Bloksymbool, opbouw met be- 
hulp van half-adders en een OR- 
poort enfunctioneel schema van 


een full-adder. 
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INPUTS OUTPUTS 











Functioneel schema en waar- 
heidstabel van één van de optel- 
lers in de full-adder 74LS183. 


Figuur 6/2.1-8: 


Parallelle en seriële optellers 

Binair optellen kan op twee manieren gebeu- 
ren: parallel of in serie. Bij parallelle optelling 
worden de binaire getallen tegelijkertijd op 
de ingangen gezet, waardoor de resulteren- 
de som vrijwel direct ontstaat. Bij seriële 
optelling worden eerst de cijfers van de 1-en 
kolom opgeteld, dan die van de 2-en kolom 
plus de carry, de 4-en kolom plus de carry, 
enzovoorts. 

De resultaten moeten telkens in een schuif- 
register worden opgeslagen. Vooral wan- 
neer grote getallen moeten worden opgeteld 
heeft de seriële opteller dus nogal wat tijd 
nodig. 
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Figuur 6/2.1-9: 


De parallelle opteller 

Parallelle optellers zijn sneller maar ook 
gecompliceerder. In figuur 6/2.1-9 is een 4-bit 
parallelle opteller getekend waarbij vier full- 
adders zijn gebruikt. De onderste full-adder 
(1-en kolom: AO, BO en SO) heeft een geaar- 
de carry-ingang en zou dus ook door een 
half-adder vervangen kunnen worden. De 
volgende full-adder (2-en kolom) telt A1, B1 
en de carry-out van de eerste full-adder bij 
elkaar op. 

Ook bij de derde en de vierde full-adder wordt 
telkens de carry-uitgang van de vorige adder 
op de carry-ingang van de volgende aange- 
sloten. 

Deze 4-bit opteller heeft zodoende een “rip- 
ple-carry“. De laatste carry-uitgang is een 
“overflow” en vormt de 16-en kolom van deze 
opteller. Wanneer nu bijvoorbeeld A = 1001 


Fuli Adders 
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Schema van een 4-bits parallelle opteller. 


(decimaal 9) bij B = 1110 (decimaal 14) wordt 
opgeteld verschijnt 10111 (decimaal 23) op 
de som-uitgangen. Voor het optellen van gro- 
tere getallen moeten nog meer full-adders 
worden gebruikt. 


De seriële opteller 

Een seriële opteller is minder gecompliceerd, 
maar wel langzamer dan een parallelle. In 
figuur 6/2.1-10 is de opbouw van een seriële 
opteller (zonder schuifregisters) te zien. Het 
belangrijkste onderdeel hiervan is de full 
adder FA die telkens twee bits bij elkaar 
optelt. Eerst de bits van de 1-en, dan die van 
de 2-en, enzovoorts. De carry wordt telkens 
met behulp van een D-type flip-flop FF ver- 
traagd, zodat de carry van de 1-en kolom bij 
de bits van de 2-en kolom kan worden op- 
geteld, enzovoorts. 











Full Adders 


2.1 Achtergrond-informatie 


Inputs 


16s 8s 4s 2s Is 


B 
oof: 11 AT 


e d c b a 
Clock pulses 





Figuur 6/2.1-10: 


In het voorbeeld van figuur 6/2.1-10 wordt 
binair 01011 opgeteld bij 00111. Beide getal- 
len moeten zijn opgeslagen in schuif-rechts 
schuifregisters linksboven in dit schema. De 
som-uitgang van de full-adder moet op zijn 
beurt weer worden aangesloten op een 5-bit 
serie-in/schuif-rechts schuifregister. Dit 
“som-register" (ook wel accumulator ge- 
noemd) is eerst leeg. De vijf klokpulsen die 
aan de linkerzijde zijn getekend, worden te- 
gelijk toegevoerd aan de D flip-flop en aan 
de A-, B- en som-schuifregisters. 


De werking is als volgt. Bij het begin van de 
optelling zijn A= 1, B = 1 en Cin = 0. Als 
resultaat hiervan worden 2 = O0 en Co = 1. 
Na de eerste klokpuls (a) zijn de inhouden 
van de schuifregisters één plaats naar rechts 
geschoven. Het som-schuifregister bevat nu 
het deel 0-—-- van de som, terwijl een carry 
van 1 wordt toegevoerd aan de Cin-ingang 
van de full-adder. Vlak voor klokpuls b 
zijn A= 1,B= 1 en Cin = 1, waardoor X = 1 
en Co = 1 worden. Ook na de tweede klok- 
puls (b) zijn alle inhouden weer één plaats 
naar rechts geschoven. 

Het som-register bevat nu het deel 10--- van 
de som, terwijl A= 0, B=1 en Cin = 1 zijn. 
Vlak voor de laatste klokpuls (e) zijn de in- 
gangen A= 0 ,B = 0 en Cin = 1, zodat na 
deze klokpuls de inhoud van het som- 
register 10010 is geworden. 


Het hart van een seriële opteller. 
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Accumulator 
register 


Binair aftrekken 

Het aftrekken van twee binaire getallen kan 
op twee manieren gebeuren. Met half- en 
full-subtractors (die niet als geïntegreerde 
schakeling verkrijgbaar zijn) of door full- 
adders te gebruiken als aftrekkers. 

Eerst worden de officiële subtractors behan- 
deld en daarna de methode met de meer 
gebruikelijke (iets) gewijzigde adders. 


Figuur 6/2.1-11 laat de basisregels voor het 
binaire aftrekken van twee bits zien. Bij een 
aftrekking wordt het bovenste getal het af- 
trektal genoemd en het onderste de aftrek- 
ker. Het resultaat is natuurlijk het verschil. 


and borrow 1 


Figuur 6/2.1-11: Vier regels voor binair aftrekken. 


Regel 1 is duidelijk. Bij rege! 2 wordt 1 afge- 
trokken van het kleinere getal 0. Dit is alleen 
mogelijk als van de kolom aan de linkerzijde 
een 1 “geleend” kan worden. 

De regels 3 en 4 leveren verder geen pro- 
blemen op. 
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Inputs Outputs 


Difference Borrow 





Waarheidstabel van een halve 
aftrekker (half-subtractor). 


Figuur 6/2.1-12: 


Net als bij het optellen lijken deze vier basis- 
regels op een waarheidstabel. 

In figuur 6/2.1-12 zijn zij omgezet in de waar- 
heidstabel voor een half-subtractor. Wan- 
neer men naar de kolom van het verschil (Di 
= difference) kijkt, dan blijkt dat Di (net als X 
bij de optellers) overeenkomt met een 
EXOR-functie. De borrow-kolom Bo heeft als 
vergelijking A.B = Y zodat die met behulp van 
een inverter en een AND-poort verwezenlijkt 
kan worden. 


Het bloksymbool en het logische schema 
van de half-subtractor dat volgens boven- 
staande waarheidstabel kan worden opge- 
zet, zijn te zien in figuur 6/2.1-13. Wanneer 
het schema van de half-subtractor wordt ver- 
geleken met dat van de half-adder (figuur 
6/2.1-4), dan blijkt het enige verschil de in- 
verter aan de A-ingang van de AND-poort 
van de half-subtractor te zijn. 


Outputs 





Figuur 6/2.1-13: 
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In het rekenvoorbeeld van figuur 6/2.1-14 
ziet men dat meerdere leningen (borrows) 
nodig zijn. 

Voor de aftrekking in de 1-en kolom kan een 
half-subtractor worden toegepast (of een full- 
subtractor met geaarde borrow-ingang Bin). 
Voor de aftrekkingen in de andere kolommen 
(2-en, 4-en, 8-en,‚ 16-en en 32-en) moeten 
in elk geval full-subtractors worden gebruikt. 


Het bloksymbool, de opbouw met behulp van 
half-subtractors en het logische schema van 
een dergelijke full-subtractor zijn te zien in 
figuur 6/2.1-15. De ingangen zijn A (aftrektal), 
B (aftrekker) en Bin (borrow ingang), terwijl 
Di (verschil) en Bo (borrow-uit) de uitgangen 
zijn. 

Om te kunnen volgen tot hoever geleend 
wordt, moet Bin telkens met Bo van de lagere 
aftrekker worden verbonden. Figuur 6/2.1-16 
toont tenslotte de waarheidstabel van een 
full-subtractor. 


Parallelle en seriële aftekkers 

Net als binair optellen kan ook aftrekken op 
twee manieren gebeuren, namelijk parallel 
of in serie. 


Bij parallel aftrekken worden de binaire ge- 
tallen tegelijkertijd op de ingangen gezet, 
waardoor het verschil bijna direct ontstaat. 
Bij seriëel aftrekken worden eerst de cijfers 
van de 1-en kolom afgetrokken en daarna 
die van de 2-en kolom minus de carry, de 
4-en kolom minus de carry‚ enzovoorts. De 
resultaten moeten achtereenvolgens in een 
schuifregister worden opgeslagen, waarvoor 
dus telkens een klokpuls nodig is. 


Di 
H 
Inputs 8 Outputs 


Bo 


Logisch schema en bloksymbool van een half-subtractor. 








Full Adders 


2.1 Achtergrond-informatie 


32s 16s 8s á4s 2s 


Ls 
„1010 
Lp 


010 


Figuur 6/2.1-14: Rekenvoorbeeld van een aftrek- 
king waarin borrows voorko- 


men. 


De parallelle aftrekker 

Parallelle aftrekkers zijn veel sneller, maar 
ook gecompliceerder. In figuur 6/2.1-17 toont 
een 4-bit parallelle aftrekker die uit vier full- 


Bin 
Inputs zl 

B 
A — B -— Bin 


Figuur 6/2.1-15: 
aftrekker (full-subtractor). 
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subtractors (FS) is samengesteld. De onder- 
ste full-subtractor (1-en kolom: AO, BO en 
DiO) heeft een geaarde borrow-ingang en 
mag dus ook door een half-subtractor ver- 
vangen worden. De volgende full-subtractor 
(2-en kolom) trekt B1 en de borrow-out van 
de eerste subtractor van Al af. 

Ook bij de derde en de vierde full-subtractor 
wordt telkens de borrow-uitgang van de vo- 
rige subtractor op de borrow-ingang van de 
volgende aangesloten. Deze 4-bit aftrekker 
heeft dus een “ripple-borrow”. 

Wanneer nu bijvoorbeeld B = 1001 (decimaal 
9) van A = 1110 (decimaal 14) wordt afge- 
trokken verschijnt 0101 (decimaal 5) op de 
verschil-uitgangen. 

Voor grotere getallen moeten natuurlijk meer 
full-subtractors worden gebruikt. 


Outputs 





Bloksymbool, opbouw met behulp van half-subtractors en logisch schema van een volledige 
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Inputs Outputs 


Borrow in Borrow out 


(Bin) (Bo) 


ooo 
„OO mmoo 
Ome 
Comme 
KR Kedde 


Waarheidstabel van een full- 
subtractor. 


Figuur 6/2.1-16: 


De seriële aftrekker 
Figuur 6/2.1-18 toont het schema van een 
seriële aftrekker (full-subtractor) waarbij de 





Figuur 6/2.1-17: 








Full Adders 
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borrow-signalen apart worden toegevoerd. 
Volgens de waarheidstabel van figuur 
6/2.1-16 wordt de Di-uitgang achtereenvol- 
gens 0, 1, 1,0, 1, 0, O en 1 op de tijdstippen 
a tot en met h. De Bo-uitgang krijgt op deze 
tijdstippen de waarden O, 1, 0, 0, 1, 0, 1 en 
1. De borrow-uitgang kan op dezelfde manier 
als bij een seriële opteller via een flip-flop op 
de borrow-ingang worden aangesloten. Voor 
het aan- en afvoeren van de seriële infor- 
matie worden ook hierbij schuifregisters ge- 
bruikt. 

Volledigheidshalve is in figuur 6/2.1-19 nog 
het complete schema van een seriële optel- 
ler/aftrekker opgenomen. 

Hierbij wordt de full-adder dus zowel voor 
optellen als voor aftrekken gebruikt, terwijl 
ook het B-schuifregister twee taken heeft, 
namelijk opslag van X en daarna van het 
resultaat. 


Schema van een 4-bits parallelle aftrekker. 





Full Adders 
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ENNE: 
Bin 
A 


0 Oft t 1 10 0 FS 


Bo 


os 
of{tlOft tof t|o (A — B — Bin) 


hg fe d ce ba 


Figuur 6/2.1-18: Een seriële full-subtractor met 
aparte data- en borrow-signalen 


(zie ook tekst). 


Aftrekken met behulp van adders 

In figuur 6/2.1-19 werd al vooruit gelopen op 
het gebruik van adders voor aftrekken. Om- 
dat optellen en aftrekken in berekeningen 
bijna even vaak voorkomen, kan hiermee het 
totale aantal benodigde schakelingen flink 
worden beperkt. 


Om het aftrekken terug te brengen tot optel- 
len kan gebruik worden gemaakt van de 
“two’'s complement” of van de "one's com- 


Clock Pulse 


Register containing Y 
A 


Clock Pulse 


Xx 
Register containing X 
: X 
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plement” notatie. Bij beide notaties geldt dat 
het hoogste bit van een getal het teken aan- 
geeft (O0 = positief, 1 = negatief). 


Het two’s complement wordt gevormd door: 

— het getal in binaire vorm te schrijven; 

— alle bits te inverteren (= one's comple- 
ment); 

— hierbij één op te tellen. 


Om bijvoorbeeld in 4-bits notatie het getal -7 
te verkrijgen moet van de binaire waarde 
(0111) het complement (1000) plus 1 worden 
genomen, dus (1001). 

Op dezelfde manier wordt -1 in 8-bits notatie 
1111 1111, wordt -4 = 1111 0000 en -129 = 
O111 1111. 

Wanneer met behulp van het two's comple- 
ment wordt afgetrokken (is dus het optellen 
van het geconverteerde getal) moet de carry 
worden genegeerd. 

Figuur 6/2.1-20 geeft hiervan enkele reken- 
voorbeelden, terwijl figuur 6/2.1-21 laat zien 
hoe dit voor twee 2-bits getallen wordt uitge- 
voerd. 


SN7480N 


Add/Sub Contro! 


Figuur 6/2.1-19: 
7480. 





Een complete seriële opteller/aftrekker, waarbij gebruik wordt gemaakt van de full-adder 
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4 0100 
=-2 1110 


_— + 
2 10010 
negeren 


Enkele rekenvoorbeelden van 
aftrekken met gebruik van het 
two’'s complement. 


Figuur 6/2.1-20: 
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Tenslotte laat figuur 6/2.1-22 een schema 
zien waarmee naar wens kan worden opge- 
teld of afgetrokken. ___ 

Bij het optellen (sub/add = 0) wordt geen van 
de bits geïnverteerd en is ook de extra op- 
telling van één niet nodig. In dit geval wordt 
het carry-bit gebruikt. Bij het aftrekken 
(sub/add = 1) worden de B-bits geïnverteerd, 
terwijl bij het resultaat één wordt opgeteld. 
Het carry-bit wordt nu genegeerd. 


carry (negeren) 
s1 


so 





Figuur 6/2.1-21: 
worden afgetrokken. 


Figuur 6/2.1-22: 4-bits optel/aftrekschakeling 
met full-adders voor de two's 


complement methode. 





Een schakeling waarmee twee 2-bits getallen volgens de two's complement methode kunnen 


Bij het aftrekken met behulp van het one's 

complement wordt het end-around carry-bit 

bij het resultaat opgeteld. 

Deze methode is wat eleganter dan de vori- 

ge: 

— neem het complement van de binaire no- 
tatie van de aftrekker:; 

— tel het aftrektal hierbij op; 

— telde carry van de belangrijkste plaats op 
bij de 1-en plaats. 


Figuur 6/2.1-23 geeft een rekenvoorbeeld 
(13 - 4 = 9) van deze methode. 

De 9 blijft ongewijzigd, van de 4 wordt het 
complement genomen en bij de 9 opgeteld, 
waarna ook de carry bij het geheel wordt 
opgeteld. 

Deze aftrekking kan met de schakeling van 
figuur 6/2.1-24 worden uitgevoerd. Het ver- 
schil van dit schema met het aftrekgedeelte 
van figuur 6/2.1-22 zit hem in de carry die in 
dit geval naar de laagste full-adder wordt 
teruggeleid. 

Bij optellen moeten de inverters vervallen en 
moet de verbinding van de end-around carry 
worden verbroken. 
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Is complement and 
Binary subtraction end-around-carry subtraction 


Minuend HOI 1101 
complement 
Subtrahend — 0100 —_—___ and add + 1011 


subtrahend EAK 


Difference 1001 ng 
end-around- +1 


carry 
1001 Difference 





Figuur 6/2.1-23: Rekenvoorbeeld van de one's complement methode. 


_ End-around-carsy 





® Figuur 6/2.1-24: Een 4-bit aftrekschakeling waar- 
bij full-adders volgens de one's 
complement methode worden 
toegepast. 
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6/2.2 


Full Adders /4xx-serie 


® 1480 


Gated full adder, 
geinverteerde in- en uitgangen 


Figuur 6/2-80. 
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2.2 74áxx-serie 


1482 


2-bits 
binaire full adder 













Figuur 6/2-82. 
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2.2 74xx-serie 


1483 


4-bits binaire full adder, 
met snelle carry 


Figuur 6/2-83. 


LOGICA L 


VARIABELE PARAMETERS 


a 
lee dis,’ 
—18 0 
—70 —100 
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4e aanvulling 
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2.2 74xx-serie 


14183 
2 carry-save full adders 


2Cn 2C nez 


inputs 


74183 


inputs outputs 


soecafm |t ej s|usjasjas ere) 
ME VARIABELE PARAMETERS 
lcc H a 
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—_20 
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EE 
mj || ie) | | | le) 
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2.2 74xx-serie 


14283 
4-bits binaire full adder 


Figuur 6/2-283. 
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2.2 74xx-serie 


74385 


4 seriële 


adders/subtractors 
(onafhankelijke Two's-complement 
optellers/aftrekkers) 


Figuur 6/2.2-385. 


oaf: [Ts Tele bele le] . 


VARIABELE PARAMETERS 








DCLK= YE 
2) Clear > 5 
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2.2 74xx-serie 


SELECTED INPUTS DATA IN [DATA IN CARRY FLIP-FLOP | FLIP-FLOP | S OUTPUT 
FUNCTION 


LK BEFORE t AFTER 1 AFTER * 


H = high level, L = low level, X = irrelevant, 
t = transition frons: low to high level at the clock nput 


d 


IreIrIerIr 
IerIIeerIerfIIIeIeererfIie 


ds 
xXx 
Xx X 


rIiIrizIiIiijeeereererer|te 
reerIieeltrIierIiIiee 


X 
X 
t 
t 
t 
1 
1 
1 
t 
t 
1 
1 
t 
t 
' 
t 
t 
Kd 


CIIrPIrerI zi 


rIrIIIiIii|ftIitIiII1I 1 
rrirzreeerlriazieeer 


E 
I 





Waarheidstabel. 


ELZE LE Ol 6 





Ceramische chip-carrier. 
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74583 
4-bits BCD adder 
met interne carry lookahead 
Figuur 6/2.2-583. 
voacajm|t [er [ste jsejasfe wl | ® 











VARIABELE PARAMETERS 


ze 

RENEE REE 
MESSEN 
RENEE NE 
ANTENNEN 
RNR NE 
ENE 
REKEN 

EN 













DAofB—S 9) Aof B> C4 


zerzerzererererexe 
zrererrerzzeerrrer 
axzzeererzxzererzrrr 


H 
u 
u 
" 
“ 
t 
1 
H 
H 
t 
t 
u 
H 
t 
[8 
H 


zirIzereerrtzerer 
rrIrrzEzzeerrerer 
exreexrzrzeerzeerIr 
FREE ENE 
zrrzrrerezeererer 


5 





He high teval, U = low level 


Waarheidstabel. ® 














Full Adders Deel 6 Hoofdstuk 2.3 blz. 1 


Deel 6: Digitate rekenkundige schakelingen 


6/2.3 
Full Adders (1)4xxx-serie CMOS 







(1)4008 


4-bits full adder met 
snelle carry 





CEC EN 





penn an 


en 


--erjeocol? 
|--eof--ee 








Waarheidstabel. 


Functioneel blokschema. 


o.a. leverbaar: 
MC 14008 A/B/C, CD 4008 A/B, 
HEF 4008 B 
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2.3 Full Adders (1)4xxx-serie CMOS 


(1)4032 


3-voudige seriële adder 
voor positieve logika Figuur 6/2.3-32 





Word 1 + Word 2 
1 hl 


Word 3 + Word 4 —= 


Invert 1 70 


A2 130 

a en 82 12 0 

bh True Sum ——- Complemented Sum — 

Invert 2 50 

Word 1: 0.0111100 = +60 Word 3: 1.1011011 = -37 

Word 2: 0.0110010 « +50 Word 4: 1.1001110 = -50 
0.1101110 =+110 1.0101001 = -87 


Vpop = Pin 16 
Vsgs = Pin 8 





Timing. Invert 3 20 


Carry Reset 6 O 








Functioneel blokschema. 








o.a. leverbaar: 
MC 14032 A/B/C, CD 4032 A/B, 
Logisch schema van één sectie. HD 14032 B ® 
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2.3 Full Adders (1)4xxx-serie CMOS 


(1)4038 


3-voudige seriële adder 
voor negatieve logika Figuur 6/2.3-38 





== Word 1 + Word 2 — ——— Word 3 + Word 4 -— 


A1 100 
81 11 


Invert 1 7 


True Sum —--—_— Complemented Sum — 


Word 1: 1.1000011 = -61 Word 3: 0.0100100 = +36 
Word 2: 1,1001101 «= -51 Word 4: 0.0110001 = +49 
1.0010000 =-112 0.101010% = +85 





Timing. 


A3 15: 

83 14 0 
Invert 3 2 
Ciock 3 
Carry Reset 6 





Functioneel blokschema. 











o.a. leverbaar: 
® Logisch schema van één sectie. MC 14038 A/B/C, CD 4038 A/B, MSM 4038 
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2.3 Full Adders (1)4xxx-serie CMOS 


(1)4560 


NBCD adder 
(naturel birary coded 


decimal) 

kan ook gebruikt worden voor aftrek- 

ken als één set ingangen m.b.v. de 

(1)4561 wordt gecomplementeerd Figuur 6/2.3-560 





OUIPUI 


cooe 


“Par tiat wuih table to show logi operation tar repretentauve input vatver 





Waarheidstabel. 








Add/Subteact 





En 
En 
el Logisch symbool. 


MC145608 





Toepassingsvoorbeeld: parallel optellen/af- o.a. leverbaar: 
trekken. MC 14560 B, TC 4560 B, HPD 4560B & 
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2.3 Full Adders (1)4xxx-serie CMOS 


(1)4561 


9's complementer 
wordt samen met (1)4560 gebruikt 
om BCD-getallen af te trekken Figuur 6/2.3-561 







X= Don't Cere. 





TAS 


Waarheidstabel. 


rie 
TAS KX 





a\ 


Functioneel schema. 


ivslent Input 


ivatent Ouwut 


Decima! 
Equ 
Dec imal 
Equ 


oosooofsoaosooe- [2 
n 
oo --feeee-- cod 


NUUR SIJO NERD ur 


O.a. leverbaar: 
Waarheidstabel (complement-mode). MC 14561 B, HD14561 B, uPD 4561 B 
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Magnitude comparatoren 


6/3 








Deel 6 Hoofdstuk 3 blz. 1 


Deel 6: Digitale rekenkundige schakelingen 


Magnitude comparatoren 


Inhoud 

6/3.1 Achtergrond-informatie 
(aanvulling 27) 

6/3.2 Magnitude comparatoren 74xx-serie TTL en HC 
(aanvulling 48) 
7485 4 bit magnitude comparator 


74518 


74519 
74520 


74521 
74522 


74526 
74527 
74528 
74677 
74678 
74679 
74680 
74682 
74683 


74684 
74685 
74686 
74687 
74688 
74689 
74866 
74885 


8 bit identiteitscomparator, 20 k@Q optrekweerstanden, 
open-collector uitgang 

8 bit identiteitscomparator, open-collector uitgang 

8 bit identiteitscomparator, 20 k@ optrekweerstanden, 
totempaal uitgang 

8 bit identiteitscomparator, totempaal uitgang 

8 bit identiteitscomparator, 20 k@ optrekweerstanden, 
open-collector uitgang 

16 bit fuse-programmable identiteitscomparator 

8 bit fuse-programmable identiteitscomparator en 4 bit comparator 
12 bit fuse-programmable identiteitscomparator 

16 bit adrescomparator met enable 

16 bit adrescomparator met latch 

12 bit adrescomparator met enable 

12 bit adrescomparator met latch 

8 bit magnitude comparator, 20 kQ optrekweerstanden 
8 bit magnitude comparator, 20 kQ optrekweerstanden, 
open-collector uitgang 

8 bit magnitude comparator 

8 bit magnitude comparator, open-collector uit 

8 bit magnitude comparator 

8 bit magnitude comparator, open-collector uit 

8 bit identiteitscomparator met totempaal uitgang 

8 bit identiteitscomparator met open-collector uitgang 
8 bit magnitude comparator 

8 bit magnitude comparator, P-ingangen latchbaar, 
diverse logische- of wiskundige vergelijkingen 
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6/3.3 Magnitude comparatoren (1)4xxx-serie CMOS 
(aanvulling 48) 
(1)4063 4 bit magnitude comparator 
(1)4585 4 bit magnitude comparator 








Magnitude comparatoren 


6/31 


Deel 6 Hoofdstuk 3.1 blz. 1 


Deel 6: Digitale rekenkundige schakelingen 


Achtergrond-informatie 


Inleiding 

Comparatoren worden gebruikt om twee bi- 
naire woorden met elkaar te vergelijken. De 
eenvoudigste melden alleen wanneer deze 
woorden gelijk zijn, terwijl er ook typen zijn 
die “kleiner dan” en “groter dan” aangeven. 
Afhankelijk van het gebruik worden ze mag- 
nitude (grootte) comparator, adres compara- 
tor of identiteits comparator genoemd. 


De EXNOR-poort 

De eenvoudigste vorm van een binaire com- 
parator is de Exclusive-NOR poort, waar de 
74810 er bijvoorbeeld vier van heeft. 


ee Dn 


FUNCTION TABLE 
(each gate} 


ourur 
Ae) v 





Figuur 6/3.1-1: Logisch symbool, alternatief lo- 
gisch symbool en waarheidsta- 
bel van één van de 


EXNOR-poorten in de 74810. 


De EXNOR-poort geeft immers aan wanneer 
twee 1-bits getallen A en B aan elkaar gelijk 
zijn (zowel beide 1 als beide 0). In figuur 
6/3.1-1 zijn hiervan het logische symbool en 
de waarheidstabel opgenomen. 


Het is hiermee wel mogelijk te signaleren dat 
A ongelijk is aan B, maar niet dat A > B (A 
groter dan B) of A < B (A kleiner dan B) is. 





Schema voor het vergelijken 
van twee 4-bits woorden (Q = 
HOOG als A = B). 


Figuur 6/3.1-2: 


Meervoudig vergelijken 

Met een aantal EXNOR-poorten parallel en 
een AND-poort kunnen grotere binaire getal- 
len (woorden) met elkaar worden vergele- 
ken. Figuur 6/3.1-2 geeft een voorbeeld voor 


3527 











Deel 6 Hoofdstuk 3.1 blz. 2 


3.1 Achtergrond-informatie 


het vergelijken van twee 4-bit woorden. Wan- 
neer het A-woord gelijk is aan het B-woord 
zijn alle vier Y-uitgangen van de EXNOR's 
HOOG, zodat ook de uitgang Q van de AND- 
poort HOOG gaat. In alle andere gevallen is 
Q LAAG. 





Figuur 6/3.1-3: Functioneel blokschema (posi- 
tieve logika) van de 8-bit compa- 


rator 74ALS518. 


COMPARING 
INPUTS 


Pz, Ga] Pz oz] Pr or | Po.oof P 


Vv 


IEX EX MX MX MX MX MX MX M 


Tabel 6/3.1-1: 


Magnitude comparatoren 
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Dat dergelijke oplossingen ook werkelijk wor- 
den toegepast iste zien in figuur 6/3.1-3 waar 
het functionele blokschema van de 8-bit 
identiteits comparator 74ALS518 wordt ge- 
toond. Ook hier is te zien dat de uitgang 
P = Q alleen HOOG wordt als het P-woord 
gelijk is aan het Q-woord. 


A gelijk aan, groter dan of kleiner dan B 
Dat voor het detecteren van A > B, A= Ben 
A < B een veel ingewikkelder schakeling 
nodig is, zal duidelijk zijn. In figuur 6/3.1-4 en 
tabel 6/3.1-1 worden het functionele blok- 
schema en de waarheidstabel van de 4-bit 
comparator 7485 getoond. Deze schakeling 
is zelfs nog iets ingewikkelder door de cas- 
cade-ingangen waarmee de toestand van 
naburige comparatoren kan worden doorge- 
geven. 


Toepassingen 

Zoals gezegd worden comparatoren ge- 

bruikt voor het vergelijken van binaire getal- 

len. Bekende toepassingen daarvan zijn: 

— het detecteren van een adres op een in- 
terfacekaart in een computer; 

— het detecteren van een codewoord; 

— het instellen van een teller. 


CASCADING 
INPUTS 


OUTPUTS 


P<Q a P=Q 


x 
Vv 


IE XTE XXX MXMXMX X 

Er XXX XXI 
deer IeIieIieT 
rererIireIirerIreriEerxrm=lA 
er eener ee) U 





Waarheidstabel van de comparator 7485. 
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Figuur 6/3.1-4: 


Wanneer de mogelijkheden van een compu- 
ter worden vergroot door gebruik te maken 
van interfacekaarten (bijvoorbeeld een PIA- 
kaart, een floppy-disk controller of een ge- 
heugenkaart) moeten deze een eigen uniek 
adres hebben, zodat de betreffende kaart 
door het computerprogramma geaktiveerd 
kan worden. Het instellen van zo’n adres 
gebeurt meestal met behulp van kleine scha- 
kelaars. In figuur 6/3.1-5 is te zien hoe van 


Functioneel blokschema (positieve logika) van de 4-bit magnitude comparator 7485. 


een 16-bit adres 12 bits door de gebruiker 
kunnen worden ingesteld. De laagste 4 
adresbits worden in dit geval door registers 
in de IC’s op de kaart gebruikt (werking van 
de kaart), terwijl de overige 12 bits het kaart- 
adres vormen. Voor de duidelijkheid worden 
de te vergelijken woorden aan beide zijden 
van de comparatoren ingevoerd, links de 
adresbits van de bus en rechts de program- 
maschakelaars. 
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FUNCTIE 


A3 p KAART 
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JT ADRES SELECTIE 


KAARTADRES 
“WAAR” 


Figuur 6/3.1-5: Programmering van 12 van de 16 adresbits op een interfacekaart. 


In plaats van deze adresdetector kan ook 
een ander type zoals de 74ALS677 worden 
gebruikt (figuur 6/3.1-6). Hierbij worden de 
adreslijnen van de bus op de ingangen A1 
tot en met A16 aangesloten. Met de PO- tot 


en met P4-ingangen wordt (meestal door 
een "harde bedrading”) het aantal te detec- 
teren “nullen” ingesteld dat door de laagste 
adresingangen moet worden gedetecteerd. 
Wordt bijvoorbeeld de combinatie 0111 (de- 











Magnitude comparatoren 
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3.1 Achtergrond-informatie 


cimaal 7) op de P-ingangen gezet, dan zijn 
de laagste 7 adresbits (A1 tot en met A7) 
ingericht om logische nullen te ontvangen. 
De resterende adresbits zijn dan ingesteld 
om “enen” te detecteren (zie ook de waar- 
heidstabel 6/3.1-2). Het spreekt vanzelf dat 
het exacte adres wordt bepaald door de ma- 
nier van aansluiten van de adreslijnen. 


Fuse-programmable comparator 

Een ander type comparator is de zogenaam- 
de “fuse-programmable” identiteits compa- 
rator, zoals de 74AL.S526 (zie figuur 6/3.1-7). 
Hierbij wordt een 16-bit woord (bijvoorbeeld 
een adres) vergeleken met een van te voren 
hierin geprogrammeerd datawoord. Het pro- 
grammeren berust op het doorbranden van 
“zekeringen”. 

De bits worden geprogrammeerd (zekerin- 
gen doorgebrand) door een spanning van 
12 V op zowel de betreffende P-ingang als 
de G-ingang te zetten. 

Hiervoor is geen speciale programmeer- 
apparatuur nodig. 

Letop dat slechts één bit tegelijk mag worden 
geprogrammeerd en dat het programmeren 


‘ALS677 


pen 
I 
p 
De df 
IT 
I 
De df 


IIe fried drie r|rtIer 
zexrrfjrexrerjreErerlr == I 
„ee jreeereeeerejeee 
meedere reeel eel I 
„eere reeln II 
meedere eere tt I Ir 
eee ereen es II xt IX 
-ererejerrereereiIIjrIE 


- 


Tabel 6/3.1-2: 


INPUTS COMMON TO ‘ALS677 AND 'ALS678 
P3 P2 P1 PO|A1 A2 A3 A4 A5 A6 A7 A8 A9 A1OA11A12A13A14A15 A16 


-eejerereejeIrIIjr TI Ir 


- 





Ak other combinations 


|H | 8 ‘ALS677: Any combination 
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definitief is. De geprogrammeerde bits kun- 
nen HOGE niveaus detecteren (logisch 1), 
de niet-geprogrammeerde herkennen LAGE 
niveaus (0). 


'ALS677 


IADDAESS COMP) 


Figuur 6/3.1-6: Logisch symbool van de 16-bit 


adrescomparator 74ALS677. 


OUTPUT 


I 
De 
I 
es 
pe 
IT 
pe 
I 
bef 


„eee ere rrITrEJr TI TI 
me erjeerITrtI |t EI 
eere IrrIrI ETI IE EI 
eee ITE ITTIEI|IT ETI 
er errIEIJrII RI; 2 II 
ere iIrIrIIEjrIIeE| 2 2 I 
„er IITIITEIT EI IJ 2 TI 
IIEIIE III {2 TI 
EIIIJITEIErIE EE IE 


Pe 


Waarheidstabel van de 74ALS677 adrescomparator. 
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BLOWN =0 
INTACT = 2 


INTACT = 1 


PROGRAMMING 
ENABLE 
CIRCUIT 





Figuur 6/3.1-7: 


Functioneel blokschema van de 
16-bit fuse-programmable iden- 
titeitscomparator 74ALS526. 
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Op dezelfde wijze dat een adres kan worden 
gedetecteerd is het natuurlijk ook mogelijk 
om een willekeurig ander woord voor her- 
kenning in te stellen. Zo kan bijvoorbeeld een 
elektronisch slot met een cijfercode worden 
geprogrammeerd. 

Een andere toepassing is het tellen tot een 
bepaalde, in te stellen waarde. Het meest 
gebruikelijk is het laden van een teller met 
deze waarde, waarna wordt terug geteld tot 
nul. Wanneer dit echter niet mogelijk is, moet 
worden opgeteld totdat de geprogrammeer- 
de waarde wordt bereikt. 

Het schema van figuur 6/3.1-5 voldoet hier- 
aan wanneer de A-ingangen op de uitgangen 
van de betreffende teller worden aangeslo- 
ten. 
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Deel 6: Digitale rekenkundige schakelingen 





6/3.2 


Magnitude comparatoren 
/Axx-serie T Len HC 


1485 
4 bits magnitude comparator 





B2 A2 Al B1 AO BO 
DATA INPUTS 


1485 


CASCADE INPUTS OUTPUTS 
A<B A=B A>B A>B A=B A<B 
Figuur 3/3-85. IN OUT OUT OUT GND 


soan [Te Teese 
el VARIABELE PARAMETERS 5 
H 6.6 ales 
stee el Lee 
—18 | -3 | -60 | -40 | -20 
=55 | 15 |-150 {100 |—100 
ae [er je jest | 










Ex EXXKXMKHKM HA 
PE IeXXXXX XX 
„er EI rXXXXKXX 
tererer iere Iierz 
zeerterierIeIr Ir 
me iieererreerrer 
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Deel 6 Hoofdstuk 3.2 blz. 2 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen ®& 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


14682 


8 bits magnitude comparator 
20 k{) pull-up op ingangen 


Figuur 3/3-682. 


ESES ESES 








VARIABELE PARAMETERS 


H 
NEEN 
—20 
—100 





























Magnitude comparatoren Deel 6 Hoofdstuk 3.2 blz. 3 





Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74683 


8 bits magnitude comparator, 
20 kO pull-up op ingangen, 
open collector uitgang 











Figuur 3/3-683. 








ET 









Tpht2 

me 
me 
me 
me | 








(9) 
vn PtoP=Q P QtoP=Q P PtoP>Q © QtoP>Q 
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Deel 6 Hoofdstuk 3.2 blz. 4 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen ® 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74684 
8 bits magnitude comparator 


Figuur 3/3-684. 


EEE IE 








VARIABELE PARAMETERS 


eee 8 SAAI T3 

















Magnitude comparatoren Deel 6 Hoofdstuk 3.2 blz. 5 


Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74685 


8 bits magnitude comparator, 
open collector uitgang 












Figuur 3/3-685. 


EEE 







VARIABELE PARAMETERS 








ensen ne 
EEE 
edel 
B 
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Deel 6 Hoofdstuk 3.2 blz. 6 Magnitude comparatoren 





Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


14686 


8 bits magnitude 
comparator 









Figuur 3/3-686. 


EE 









VARIABELE PARAMETERS 






Tphi< 
mel | 














Magnitude comparatoren Deel 6 Hoofdstuk 3.2 biz. 7 


Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


14687 


8 bits magnitude 
comparator, open 
collector uitgang 








Figuur 3/3-687. 


EEN 






LOGICA 


Lane 


lec 


Tpih® 


Tphl® 


Tphi2) 





INPUTS 


ENABLES 
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Deel 6 Hoofdstuk 3.2 blz. 8 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen @ 





3.2 Magnitude comparatoren 74xx-serie TTL en HC 


14885 


8 bits magnitude 
comparator our OUT 


P<Q P>Q 
Figuur 3/3-885. Lede IN 


EEE 





M [LoGtc] 
Len M [ARITH, 2s COMP] 










VARIABELE PARAMETERS 


H 
EADE 
—20 
—112 











LOGICAL 


LOGICAL 
LOGICAL * 
ARITHMETIC 
ARITHMETIC 
ARITHMETIC* 











Magnitude comparatoren Deel 6 Hoofdstuk 3.2 blz. 9 


Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74518 

8 bit identiteits 
comparator 

met 20 kQ optrekweerstanden aan 


G-ingangen en open-collector 
uitgang 







Figuur 6/3.2-518. 


SAE 






LOGICA 





(e 


Ee En 

SG ke 

z = 
DN [9%] mt | 






DpotQ —P-Q 
IG >P-Q 


INPUTS OUTPUT. 





Functioneel blokschema (positieve logika). Waarheidstabel. 
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Deel 6 Hoofdstuk 3.2 blz. 10 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen ® 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74519 


8 bit identiteits 


comparator 
met open-collector uitgang 







Figuur 6/3.2-519. 


D pof Q > P=Q 
IG >P-Q 





Functioneel blokschema (positieve logika). Waarheidstabel. ® 








Magnitude comparatoren Deel 6 Hoofdstuk 3.2 biz. 11 


@ Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


14520 


8 bits identiteits 


comparator 

| met 20 kQ optrekweerstanden aan 
Q-ingangen en geïnverteerde totem- 
paal-uitgang Fguur 6/3.2-520. 


EE 

ME VARIABELE PARAMETERS 

Munie: 

ee 
-150 


Tplh ® 

















las) hed DN bard 


so 2e os ae @ 
s oa Alo AN ON 








pof Q—>P=Q 
IG + P-Q 


INPUTS OUTPUT 





en Functioneel blokschema (positieve logika). Waarheidstabel. 


3548 








Deel 6 Hoofdstuk 3.2 blz. 12 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen @& 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


14521 


8 bit identiteits 


Com parator 
met geïnverteerde totempaal-uitgang 










Figuur 6/3.2-521. 


EEE 





VARIABELE PARAMETERS 


D pof Q >P=G DLA 
IG »P-Q 


INPUTS OUTPUT: 





Functioneel blokschema (positieve logika). Waarheidstabel. & 











Magnitude comparatoren Deel 6 Hoofdstuk 3.2 biz. 13 


® Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74522 


8 bit identiteits 


comparator 

met 20 kO optrekweerstanden aan 
Q-ingangen en open-collector 
uitgang (geïnverteerd) 





Figuur 6/3.2-522. 
sb 
lan VARIABELE PARAMETERS Bel 





Vp of Q > P= 
IG »P=Q 


le) 





INPUTS OUTPUT 





® Functioneel blokschema (positieve logika). Waarheidstabel. 
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Deel 6 Hoofdstuk 3.2 blz. 14 Magnitude comparatoren 
Deel 6: Digitale rekenkundige schakelingen @® 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74526 


16 bit fuse programmable 


identiteits comparator 
programmeren (HOOG herken- 
nen)door 12 V op gewenste P-pen 
en G te zetten) 
Figuur 6/3.2-526. 


za re lelelele 








VARIABELE PARAMETERS 








D pof Q > P=G Chip-carrier behuizing. 
IG >P-Q 





Functioneel blokschema (positieve logika). @ 





Magnitude comparatoren Deel 6 Hoofdstuk 3.2 blz. 15 


® Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


VN NK 
Mi beweer ese LE 


HHK Program-pulse input current 


En 

me 

Tv 

Ea 
m 


ICCHH Supply current with VigH applied 


aa 
En 


Vv 
Vv 
Vv 
Vv 
A 
A 
us 
ws 


tw Pulse duration. program 
® 4 Rise time, program voltage | us | 





Programmeer parameters. 


TEST! BLOW FUSE VERIFY VERIFY VERIFY 


® P=a | | PON TCAREÀ DON'T CARÉA / 


1 This test is only true if all other P inputs are at Vin. 





Programmeer timing. 
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Deel 6 Hoofdstuk 3.2 blz. 16 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen @ 





3.2 Magnitude comparatoren 74xx-serie TTL en HC 


14527 


8 bit fuse programmable 
identiteits comparator en 4 bit 


comparator 
programmeren (H herkennen) door 12 V op 
gewenste P-pen en G te zetten 

Figuur 6/3.2-527. 


EES 


VARIABELE PARAMETERS 






LOGICA 










a 


1) 


APS : 
dl 


_ 
(óal 


1) 


2) 






er Er Er a 
Tv kel Ke) T 
Z 5 2 5 
‚Nn 


12 





1 pof Q—P=G Chip-carrier behuizing. 
JE —P-Q 





rsr8rEe: 


Functioneel blokschema (positieve logika). ® 











Magnitude comparatoren Deel 6 Hoofdstuk 3.2 blz. 17 


® Deel 6: Digitale rekenkundige schakelingen 





3.2 Magnitude comparatoren 74xx-serie TTL en HC 


PARAMETER MIN MAX 
Vin High-level input voltage Vv 
Vit Low-level input voltage 
ViHH _Program-puise input voltage 
Vee Supply voltage 


Pn(G low) 


UKHH Program-pulse input curres: 


ICCHH Supply current with Vim aoplied ALS527 


u 


tw Pulse duration, program 


® tr Rise time, program voltage 


Programmeer parameters. 


_ 
Le) 
u 





TEST! BLOW FUSE VERIFY VERIFY VERIFY 


nn an a a ee VinH 


p= | | FBONTCAREA / 


! This test Is onty true if eit other P inputs are at Vig’ 





Programmeer timing. 
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Deel 6 Hoofdstuk 3.2 blz. 18 Magnitude comparatoren 





Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren /4xx-serie TIL en HC 


74528 


12 bit fuse programmable 


identiteits comparator 
programmeren (HOOG herkennen) door 12 V 
op gewenste P-pen en G te zetten 










Figuur 6/3.2-528. 










LOGICA 





VARIABELE PARAMETERS 





DpotQ>P-Q Chip-carrier behuizing. 
IG +P=Q 








Functioneel blokschema (positieve logika). 














Magnitude comparatoren Deel 6 Hoofdstuk 3.2 blz. 19 


Deel 6: Digitale rekenkundige schakelingen 





3.2 Magnitude comparatoren 74xx-serie TTL en HC 


MAX 


PARAMETER MI 


Low-level input voltage 
Vi _Program-pulse input voltage 


Vcc Supply voltage 6 


N 
Vin __High-level input voltage 2 55 
Vi 

‚5 


7.5 


HH Program-pulse input current EP! 


ICCHH Supply current with Vig applied 


‘ALS528 26 
tw Pulse duration, program us 





Programmeer parameters. 


TEST! BLOW FUSE VERIFY VERIFY VERIFY 


GN CNG NG 


na a ee ee ViHH 


P=Q Y, DON'T CARE 


ÎThis test is only true it al! other P inputs are at Vi. 





Programmeer timing. 
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Deel 6 Hoofdstuk 3.2 biz. 20 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen 8 





3.2 Magnitude comparatoren 74xx-serie TTL en HC 





14677 


16 bit adres comparator nel 


enable 

(aantal te detecteren LAGE bits 
instelbaar met PO t/m P3 voor 
laagste adresbits) 






Figuur 6/3.2-677. 


EE 


VARIABELE PARAMETERS 


[ADDRESS COMP) 











Functioneel blokschema (positieve logika). Chip-carrier behuizing. ® 











Deel 6 Hoofdstuk 3.2 blz. 21 


Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


@ 
ks 
< 
ww 
2 
« 
hd 
« 
Kd 
e 
« 
NN 
as 
< 
es 
= 
< 
Led 
< 
L3 
< 
k:] 
R|<S 
dln 
zie 
© 
old 
z 
se 
3 
4 
ol< 
Sla 
ele 
Ela 
z|< 
« 


‘ALS677 


P3 P2 Pi 


6 


All other combinations 
‘ALS677: Any combination 





Waarheidstabel. 
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Deel 6 Hoofdstuk 3.2 biz. 22 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen ® 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74678 


16 bit adres comparator met 


latch 

(aantal te detecteren LAGE bits 
instelbaar met PO t/m P3 

voor laagste adresbits) 







Figuur 6/3.2-678. 


al Lel le) Lel 
oaf [es [elast e Te) 
Eed VARIABELE PARAMETERS 
LILLE 
Ed 
-112 
ae 
1 


) 
) 
) 
) 











IADDRESS COMP] 


ed 
jÀ 
= 


Tphl 
Tplh ® 
Tphi 2 


Le) 


(es) AJ 















N 





Chip-carrier behuizing. ® 











Deel 6 Hoofdstuk 
Deel 6: Digitale rekenkundige schakelingen 





Lan 
® 
Jama 
je) 
2 
© 
keerd 
af 
a 
E 
fe) 
Lj 
® 
Ke) 
5 
z 
5 
le) 
ied 
= 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


o 
p= 
z 
© 
z 
z 
le) 
o 
4d 
te 
Ed 
2 


© 
- 
« 
wm 
- 
« 
hd 
- 
« 
m 
- 
« 
N 
- 
« 
- 
- 
« 
e 
- 
hd Kd 
} 
« 
[] 
« 
mn 
« 
© 
<< 
wm 
dq 
4 
dq 
m 
4 
N 
« 
- 
« 
© 
à 
a. 
N 
a. 
hd 
a. 


Y 


C 








'ALS678: Any combination 





Waarheidstabel. 
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Deel 6 Hoofdstuk 3.2 blz. 24 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen ® 





3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74679 


12 bit adres comparator met 


enable 
(aantal te detecteren LAGE bits instelbaar 
met PO t/m P3 voor laagste adresbits) 


Figuur 6/3.2-679. 


Ea EENES 








VARIABELE PARAMETERS 


[ADDRESS COMP} 
[P assumed + 12,13,14} 





Antenne es TE 
eeens 





Functioneel blokschema (positieve logika). Chip-carrier behuizing. ® 








Magnitude comparatoren Deel 6 Hoofdstuk 3.2 blz. 25 


Deel 6: Digitale rekenkundige schakelingen 





3.2 Magnitude comparatoren 74xx-serie TTL en HC 


‘ALS679 INPUTS COMMON TO 'ALS678 


nennen 
P3 P2 P1 POfA1 A2 A3 A4 A5 A6 A7 AB A9 AIOAITA12 


bd 
rt 
T 
xt 
Er 
xr 





meere eerjerer 
rirreeltreerlrrIe 
efe er eje ee Iijr rz 
ele ee erlrrrxajr tr 





L 

L 

L 

t 

L 

t 

L 

L 

t 

t 

L 
TE 

K 
t 


Peeeferm jennen: 
e{rst:ije 2 2 I|IIxEIxIjI 2 3 


t LL 
TE 
Ln | “ALS6 “3: Any combinssion 


r 


“Tre meee shaded rows of the function table show combinations that would normally not be used in address comparator applications. The togic symbols above 
ste no: «ass for these combinations in whichP = 12,13, and 14. symbols „alid for all combdaatsons are reaumed, starting with the fourth Exchusive-OR trom 
the berom. change P 2 9toP a 9..11/13.. 15. PR 1OtoPe 10/11/14 15, and Pa 1ltoP = 11:15 





Waarheidstabel. 
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Deel 6 Hoofdstuk 3.2 blz. 26 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen ® 





3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74680 


12 bit adrescomparator met 
latch 


(aantal te detecteren LAGE bits instelbaar 
met PO t/m P3 voor laagste adresbits) 


Figuur 6/3.2-528. 


tostoamm |t er |s|ts|as|ase se} | 
SE VARIABELE PARAMETERS 
je Lj || jj fel Jore) 
NEER EE 
4 
-112 

EES 
RER NE MEE 
dee 














‘ALS680 


[ADDRESS COMP} 
(P assumed # 12,13,14} 

























Chip-carrier behuizing. ® 











Magnitude comparatoren 








Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


‘ALS680 INPUTS COMMON TO “ALS680 
c Al A2 A3 A4 A5 A6 A8 AS AlOAITA12 


: EEE UIR 5 
2008 Eet Lt 
Cn zi 

L 


T 


oe ae 


P 4 
IT 


Xie er er elrrIIErIjeerer 
eier ere reren ee 
fe ee rle er erle xr 


ie 


al KH 
H MH 
1% ad H 
t HH 
LS Kal H 
Lt HW H 
L H H 
[8 LH 
L Ct 
t Lt 
[N Ë t 
L NN: 
1 tt 
je et 
1 [sars 
t ted 


„iere ee t|IIETter|It zE 


CCHR EEG TT 


LS 
[_Mothercombnston |M | 
'A„5680: Any combinatron 


“The three shaded rows of the function tabie show combinations that would normelty not be used n address comperator appkications. The lagic symbols above 
sre not valid for Mese combinations in which P = 12, 13, and 14 If 2y-bols vaid tor sil comdinevons are requmed, starting with the fourth Exchusive-OR from 
the bottom, change P 2 9toP = 9.1U/IJ 15, PD 1OtoP «10114115, and PD II to? = 11/15 


Waarheidstabel. 
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Deel 6 Hoofdstuk 3.2 blz. 28 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen B 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74688 


8 bit identiteits comparator 
met totempaal-uitgang 


Figuur 6/3.2-688. 





INPUTS 


DATA ENABLE 
P‚a G 





Functioneel blokschema (positieve logika). Waarheidstabel. ® 








Magnitude comparatoren Deel 6 Hoofdstuk 3.2 blz. 29 


® Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74689 


8 bit identiteits comparator 
met open-collector uitgang 







Figuur 6/3.2-689. 


zaam [ele 


VARIABELE PARAMETERS 


„PofQ +P-Q Chip-carrier behuizing. 
IG —P=A 


INPUTS B 


DATA ENABLE 
— =Q 
G 
Lt 


Pa 





® Functioneel blokschema (positieve logika). Waarheidstabel. 
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Deel 6 Hoofdstuk 3.2 biz. 30 Magnitude comparatoren 
Deel 6: Digitale rekenkundige schakelingen ® 





3.2 Magnitude comparatoren 74xx-serie TTL en HC 


74866 
8 bit magnitude 


comparator PO P<QoutP>Qout OLE 


Figuur 6/3.2-866. 


EE 


A VARIABELE PARAMETERS En 












D L/A — P<Q of P>Q (uitgangen) 9 pof Q—P-Q 
2 p<Q of P>Q — P<Q of P>Q (uitgangen) 4) CLRQ — P=Q 





Chip-carrier behuizing. ® 





Magnitude comparatoren Deel 6 Hoofdstuk 3.2 blz. 31 


® Deel 6: Digitale rekenkundige schakelingen 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 


AG = srithmetically greater than 





® Waarheidstabel. 


COMP 
M [LOGIC] 
M [ARITH, 2s COMP] 


ALE | 


{ po:a0 } Pr:a0 | { P2:00 
PO: ZERO P1:ZERO 


-MAGNITUDE COMPARISONS COMBINED WITH QUICK COMPARISONS TO ZERO (RANGE VERIFICATIONS) 





Toepassingsvoorbeeld. 


gebruik van CLRQ voor dubbele vergelijking: 
— als CLRQ = LAAG wordt de P-term vergeleken met nul 
— als CLRQ = HOOG wordt de P-term vergeleken met de Q-term 


Vergelijking van grotere woordlenten is mogelijk door telkens de P>Q en P<Q uitgangen van 


een trap te verbinden met de P>Q en P<Q ingangen van de aansluitend hogere trap. 
De open-collector P=Q uitgangen kunnen als “wired-AND” worden geschakeld. 
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Deel 6 Hoofdstuk 3.2 blz. 32 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen ® 


3.2 Magnitude comparatoren 74xx-serie TTL en HC 











Magnitude comparatoren Deel 6 Hoofdstuk 3.3 blz. 1 


Deel 6: Digitale rekenkundige schakelingen 


6/3.3 


Magnitude comparatoren 
(1)dxx-serie CMOS 


(1)4063 


4 bit magnitude 
comparator 


(1)4063 


A=B A>B A>B A=B 
in out 


Figuur 6/3.3-63. 









OUTPUTS 
COMPARING CASCADING 


A3 63 [az e2 [At er [ao so |a<e [a-s |A: 


A3 > B3 x Xx Xx 
A3=83 | A2> 82 x X 
A3=B3 |A2=82 | Al >B1 X 
A3=83 |A2=82 | Al=B1 | AO >B80 


A3 =B3 A2-82 | A1=B1 





J 
@ 
> 
A 
@ 





















enen 
B 


Xx X 
Eje 


eos fend 





X = Don't Care 





Logic 1 = High Level Logic 0 = Low Level 








Waarheidstabel. 


Aa As Ae Ar Ae fe io ân 


4 
WORD A 


A>B 
CASCADING | „gn 


T: 
INPUTS A<B 


WORD & 
4 








Functioneel schema. Toepassingsvoorbeeld: 12 bit comparator. 


o.a. leverbaar: 
CD 4063 B, MSM 4063, uPD 4063 B 
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Deel 6 Hoofdstuk 3.3 blz. 2 Magnitude comparatoren 





Deel 6: Digitale rekenkundige schakelingen 


3.3 Magnitude comparatoren (1)4xxx-serie CMOS 


(1)4585 

4 bit 

magnitude-comparator 
(1)4585 


A=B A>B A<B A-B 
Figuur 6/3.3-85. 


cseading inputs outputs 


x 





XXIX KIXITXIXI 
FIE ETT XKR XX X 

FIEOTENXXXX X XXX 
er EFFE ENE 
FEI ZEE EI 
Tae IE ak mi UE ed od ml mk ad md ct od 


H= HIGH state (the more positive voltage) 
L = LOW state (the less positive voltage) 
X = state is immaterial 





Waarheidstabel. 


(AD Blin 
(A=8)in 
(ASB) (A >Blout 
AO 

BO 

A1 

81 

A2 

B2 

A3 

B3 





Blokschema. 


o.a. leverbaar: 
MC 14585 A/B/C, HEF 4585 B, CD 4585 B 














Magnitude comparatoren Deel 6 Hoofdstuk 3.3 blz. 3 


® Deel 6: Digitale rekenkundige schakelingen 


3.3 Magnitude comparatoren (1)4xxx-serie CMOS 


A2 B1 Al BO AO 5 
1 
dq 
MC14585 hd 

Inputs 








MC14585 
| 


MC14585 





B) 


WORD B = B11 etc 
WORD A = All etc 


(A<B) 
(A= 
(A>B) 


Outputs 





Toepassingsvoorbeeld: 12 bit comparator. 
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Deel 6 Hoofdstuk 3.3 biz. 4 Magnitude comparatoren 


Deel 6: Digitale rekenkundige schakelingen ® 


3.3 Magnitude comparatoren (1)4xxx-serie CMOS 











Binaire multipliers Deel 6 Hoofdstuk 4 biz. 1 


Deel 6: Digitale rekenkundige schakelingen 


6/4 


Binaire multipliers 





Inhoud 
6/4.1 Achtergrond-informatie 
(aanvulling 29) 
6/4.2 Binaire muitipliers 74xx-serie TTL en HC 
(aanvulling 17) 
7497 synchrone 6-bit binaire rate multiplier 
74167 synchrone decade rate multiplier 
74261 2-bit x 4-bit parallelle binaire multiplier 
74274 4-bit x 4-bit binaire multiplier, 3-state 
74275 7-bit slice Wallace trees, 3-state 
74284 4-bit x 4-bit parallelle binaire multiplier 
74285 4-bit x 4-bit parallelle binaire multiplier 
74384 8-bit x 1-bit two’s complement multiplier 
6/4.3 Binaire muitipliers (1)4xxx-serie CMOS 
(aanvulling 29) 
(1)4089 binaire rate multiplier 
(1)4527 BCD rate multiplier 
(1)4554 2-bit x 2-bit binaire multiplier 
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Achtergrond-informatie 





Inleiding 

De binaire multipliers kunnen worden opge- 
splitst in twee groepen: 

— de binaire rate multipliers; 

— de “echte” binaire muitipliers. 


Rate multipliers 

Dit zijn eigenlijk delers waarbij de frequentie 
van een clocksignaal door een instelbaar 
getal wordt gedeeld. Als voorbeeld wordt een 
BCD Rate Multiplier van het type 4527 be- 
sproken. In het tijddiagram van figuur 6/4. 1-1 
ziet men dat van elke 10 clockpulsen er n 
worden doorgegeven aan de uitgang. 
Hierbij is n het ingangsgetal. Is bijvoorbeeld 
n = 6 (BCD 0110), dan komen er per 10 
elockpulsen 6 aan de uitgang. 


Rate Multipliers kunnen worden toegepast 
voor rekenkundige bewerkingen, zoals ver- 
menigvuldigen en delen, bij analoog/digitaal- 
en digitaal/analoog omzetting en als frequen- 
tiedeler. Bij het laatste moet rekening worden 
gehouden met het feit dat de uitgangspulsen 
Man niet gelijkmatig over de tijd zijn ver- 
eeld. 


Binaire multipliers 

De werking hiervan is wat ingewikkelder. 
Vandaar wordt eerst het binaire vermenig- 
vuldigen behandeld. De hierbij geldende re- 
gels zijn geschetst in figuur 6/4.1-2. Wanneer 
men zich daaraan houdt is er eigenlijk geen 
verschil tussen binair en decimaal vermenig- 
vuldigen. In het voorbeeld van figuur 6/4.1-3 
is te zien dat de methode identiek is. Een 
binair vermenigvuldigtal 1101 (= decimaal 


13) wordt vermenigvuldigd met de vermenig- 
vuldiger 1010 (= decimaal 10). Eerst vindt 
vermenigvuldiging plaats van de laagste bit 
(1-en) van de vermenigvuldiger en het ver- 
menigvuldigtal. Het resultaat daarvan is 
0000. Daarna is het de beurt van het 2-bit 
van de vermenigvuldiger, met als tussenre- 
sultaat 1101. Merk op dat dit tussenprodukt 
één plaats naar links is verschoven ten op- 
zichte van het eerste tussenprodukt. 

Op deze wijze wordt de gehele vermenigvul- 
diging uitgevoerd tot het eindprodukt 
100000110 is bereikt (= decimaal 130). 


In figuur 6/4.1-4 is de gehele procedure nog- 
maals te zien, maar dan aangevuld met het 
proces dat door de binaire logika wordt ge- 
bruikt bij de "tel-op-en-schuif" methode (add- 
and-shift). De regels 1 en 2 bevatten de beide 
te vermenigvuldigen binaire getallen. Op re- 
gel 3 ziet men dat de 1-en vermenigvuldiger 
(die gelijk is aan O) wordt vermenigvuldigd 
met het vermenigvuldigtal. Het eerste par- 
tiële produkt is 0000. Regel 4 toont een 
"schuif-links” voor het volgende partiële pro- 
dukt (of een "schuif-rechts” voor het eerste 
partiële produkt). 


Op regel 5 wordt de 2-en bit (=1) vermenig- 
vuldigd met het vermenigvuldigtal. Dit levert 
1101 op en wordt aangevuld met de meest 
rechtse 0. 

Het tweede partiële produkt bedraagt dus 
11010. 

Op regel 6 wordt het eerste partiële produkt 
bij het tweede opgeteld met 11010 als resul- 
taat. 
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OUT (D C B A) mn 


0000 





0 1 2 3 4 5 6 7 


9 


0 1 2 


0001 | | 


0010 | | | | 
0011 | | | | | | 
| 0100 | | | | | | | | 
0101 | | | | | | | | | | 
INHIBIT OUT | | 


Figuur 6/4.1-1: 


Figuur 6/4.1-2: 











Tijddiagram van een BCD Rate Multiplier. 


Decimal 
13 
x 10 
00 


13 
130 


Regels voor binair vermenigvul- 
digen. 


Figuur 6/4.1-3: 


Binary 
1101 
x 1010 
0000 
1101 
0000 
1101 
10000010 





Multiplicand 
Multiplier 

Ist partial product 
2nd partial product 
3rd partial product 
4th partial product 
Product 





Een voorbeeld van binair verme- 
nigvuldigen. 
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Multiplicand 
Multiplier 
Ist partial product 


2nd partial product 


1 
2 
3 
4 
5 
6 
7 
8 


3rd partial product 
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Is multiplier bit = 0. Write 0000. 
} Shift left. 
& 2s multiplier bit = |. Copy multiplicand: 1101. 
Add Ist and 2nd partial products. 
36 Shift left. 
80 4s multiplier bit = 0. Write 0000. 


Add Ist and 2nd plus 3rd partial products. 
205 Shift left. 


4th partial product 


1 8s multiplier bit = |. Copy multiplicand: 1101. 


Product Add Ist, 2nd, and 3rd plus 4th partial products. 


Figuur 6/4.1-4: 





Hetzelfde voorbeeld als in figuur 6/4.1-3, aangevuld met de procedure die door logische 


schakelingen wordt gebruikt voor binaire vermenigvuldiging. 


Regel 7 toont nogmaals een "schuif-links”. 
De 4-en bit van de vermenigvuldiger is gelijk 
aan 0, zodat het derde partiële produkt 0000 
wordt. Op regel 8 wordt hier 00 aan toege- 
voegd en wordt het volledige derde partiële 
produkt 00000. Op regel 9 worden de regels 
6 en 8 bij elkaar opgeteld, enzovoorts. 


Deze "tel-op-en-schuif methode” kan met di- 
gitale schakelingen worden uitgevoerd. 


Wanneer men het binaire vermenigvuldi- 
gingsproces nauwkeurig bekijkt, dan vallen 
drie belangrijke dingen op: 

— Partiële produkten zijn 0000 als de verme- 
nigvuldiger-bit gelijk aan 0 is, of gelijk aan 
het vermenigvuldigtal als de vermenigvul- 
diger-bit gelijk aan 1 is. 

— Het eindresultaat kan tweemaal zo lang 
zijn als het vermenigvuldigtal. 

— Bij het optellen wordt het eerste partiële 
produkt één plaats naar rechts geschoven 
ten opzichte van het tweede partiële pro- 
dukt. 


Binaire multiplier 

Deze feiten vormen de basis van een binaire 
vermenigvuldiger zoals geschetst is in figuur 
6/4.1-5. Deze schakeling bevat een 5-bit pa- 
rallelie opteller (adder) met een add/do- 
not-add besturing (wel/niet optellen). 


Het register dat het vermenigvuldigtal (mul- 
tiplicand) bevat is een 4-bit schuifregister 
(links boven). 

Rechts onder bevinden zich een 5-bit accu- 
mulator-register en een 4-bit vermenigvuldi- 
ger-register (multiplier). 


Net als in het voorbeeld van figuur 6/4.1-4 
wordt nu de multiplicand geladen met 1101 
en de multiplier met 1010. De accumulator 
wordt leeggemaakt (00000). Deze situatie 
komt overeen met stap 1 in figuur 6/4.1-6. 
Stap 2 is het optellen uit de optel-en-schuif 
procedure. 


De minst belangrijke bit (LSB) van de mul- 
tiplier wordt toegevoerd aan de add- 
besturing van de 5-bit adder. In dit geval is 
het een O, zodat geen optelling wordt uitge- 
voerd. Alle registers blijven gelijk. Deze stap 
komt overeen met regel 3 in figuur 6/4.1-4. 
Het eerste partiële produkt (0000) komt in 
het accumulator-register. 

Bij stap 3 worden de inhouden van de accu- 
mulator en de multiplier één plaats naar 
rechts geschoven. Hierbij wordt van links een 
0 ingebracht en gaat aan de rechterzijde een 
0 verloren. 

Zoals aan het donkere gedeelte te zien is, 
blijven slechts drie bits van de originele waar- 
de in de multiplier over. 
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Multiplicand 


Binaire multipliers 
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not add 


Add control 


À 


> 


5-bit 
parallel 
adder 


vv wh 


Figuur 6/4.1-5: Een binaire vermenigvuldiger. 


Bij stap 4 wordt weer opgeteld. De LSB in 
het multiplier-register laat de 5-bit adder op- 
tellen. De 00000 uit de accumulator wordt nu 
bij de 01101 uit het multiplicand-register op- 
geteld. Het resultaat (01101) wordt opgebor- 
gen in de accumulator. De som van de par- 
tiële produkten op dit moment (011010) is te 
zien in het lichte gedeelte van zowel de ac- 
cumulator als de multiplier. Dit komt overeen 
met regel 6 van figuur 6/4. 1-4. Bij stap 5 wordt 
weer naar rechts geschoven. Van links komt 
een 0 binnen en naar rechts gaat nu een 1 
verloren. Bij stap 6 gaat het optellen nu niet 
door, omdat de LSB van de multiplier nu een 
0 is en blijven de registers onveranderd. 


Bij stap 7 wordt nogmaals naar rechts ge- 
schoven, waardoor van links een O binnen- 


Accumulator 
ofofojojofsfojijo) 





komt en naar rechts een 0 verloren gaat. Bij 
stap 8 wordt nu wel opgeteld omdat de LSB 
een 1 is. De inhoud van de accumulator 
(00011) wordt op de B-zijde van de adder 
gezet en opgeteld bij de inhoud van de mul- 
tiplicand die onveranderd 1101 blijft. 

De som (10000) wordt in de accumulator 
geladen en bij stap 9 wordt voor de laatste 
maal naar rechts geschoven. Het eindresul- 
taat bevindt zich nu in de accumulator- plus 
de muitiplier-registers. 


Vermenigvuldigen met herhaald optellen 
De tel-op-en-schuif procedure kan met logi- 
sche schakelingen worden gebouwd of als 
computerprogramma worden geschreven. 
Een andere methode van vermenigvuldigen 
is natuurlijk het herhaald optellen. 








Binaire multipliers 


4.1 Achtergrond-informatie 


: Clear and load Accumulator 


control = 0 î 


Accumulator 


Multiplier 


Accumulator {_Muttiplier 


Accumulator | _Multiplier 


Accumulator | _Multiplier 


control = 0 


Accumulator | Multiplier 


Accumulator 


® : Shift right 


Multiplier 


> edeler |ef sjed 


(from adder) 1 O O O0 O0 control=| 
EEE EE: 


Accumulator | _Multiplier 


BEOADDEDE 


} 
… (toadder) O 0 





: Shift right Accumulator 


els jefejofojef sjef — 
ge 


Product 


Figuur 6/4.1-6: Werking van de binaire verme- 


nigvuldiger. 
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Wanneer bijvoorbeeld 6 x 5 moet worden 
uitgerekend, kan 6 +6 +6 +6 +6 = 30 
worden uitgevoerd. 

Het spreekt vanzelf dat één van beide getal- 
len dan in een teller wordt geladen die na 
elke optelling met één wordt verlaagd (zie 
figuur 6/4.1-7). 


Multiplicand 
register 


Multiplier 


down counter | 
control 


unit 


Product register 


Figuur 6/4.1-7: Vermenigvuldigen door middel 


van herhaald optellen. 
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6/4.2 


Binaire multipliers 
/4xx-serie TTL en HC 





1497 





Synchrone 6-bit binaire rate aen 
multiplier 
knn M.fin 

64 Figuur 6/4.2-97 





(M=F.25+E.24+ D.23+C.22+B.21 + A.20) 


ERE 





VARIABELE PARAMETERS 

















iP 
[RATE] 





logisch symbool 





























1) Enable in — Enable Out 
2) Strobe > Z 

3 Clock —> Y 

4) Clock > Z 

5) Rate (BO tm B5) > Z 

6) Rate (BO t/m B5) — Y ; 
7D Unity/Cascade — Y 3517 


SEBEIS 
Hund 
MOOD > 
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BINARY RATE 
ENABLE|STROSEIF E O C B AlCLOCK PULSES 


OUTPUTS 


LOGIC LEVEL OR 
NUMBER OF PULSES 
UNITY/ 
cascaor | y | 2 |emame) 
8 | 






















1 
t 
L 
L 
Lt 
H 
t 
H 


rIzeeererrr 
reerIeeerr 
rzeeerreere 
zeeer rIer 
zeeerere 


ereereen 
eerereee 


ejeeverrer 


64 
64 
64 
64 
64 
64 
64 
CHC) NC CE 
Let | then) | 
NOTES: A. He high level, L = low level, X » irrelevant. All remaining entries ere numeric counts. 
B. This is a simplified illustration of the clear function. The states of clock end strobe can affect the logic level of Y and Z. A low 
unity/cascade will cause output Y to remain high. @ 
C. Each rate illustrated essumes @ constent velue at rate inputs; however, these (iustretions in no way prohibit verieble rete inputs. 
D. Wnity/cascade is used to inhibit output Y. 


Mti (89 32)tin 40; 
€. fout * er kl ra B 0.625 tin 


64 


waarheidstabel 


CLEAR on, 





2outPur 


functioneel blokschema 


18. BIT RATE INPUT 


CLEAR 
ENABLE (LOW) ‘97 ENABLE 
DISABLE (HIGH) (C) OUTPUT 


ENABLE (LOW) 
DISABLE (HIGH) 





INVERTED OUTPUT NONINVERTED OUTPUT 
toepassingsvoorbeeld ® 


(uitgebreid tot 18 bits) 
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74167 
synchrone decade rate multiplier 


fin 


fout EE 10 
(M =D.23 + C.22+ B.21 + A.20) (0 t/m 9) 





Figuur 6/4.2-167 


toacafm| tr | sie |ss|asfe jee) 
Ie VARIABELE PARAMETERS El 
H 
et JEL Oe 
Tplh/ , | 13/ 
Tphl | 14 













logisch symbool 





1) Enable in — Enable out BO=A 
2) Strobe > Z B1=B 
3 Clock — Y B2=C 
4) Clock > Z B3=D 


5) Rate (A,B,C,D) > Z 
6) Rate (A,B,C,D) > Y 
Unity/Cascade — Y 
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NOTES: 


Eman 





zouteur 


functioneel blokschema 


STATE AND/OR RATE FUNCTION TABLE (See Note En 
INPUTS [__ourPurs | 


LOGIC LEVEL OR 
BCD RATE NUMBER OF UNIT Y/ NEMOEROEPDESRS 
ENABLE JSTROBE |D C CLOCK PULSES | CASCADE vz] ENABLE [NOTES 











































CLEAR A 
ET 

L L L be ile H Lt |H c 

L L L LL LH H 1 1 Cc 

[8 L t LL HL H 2 | 2 C 

L [8 L LL HH H 3 | 3 c 

(k t t LH OL t H al 4 Cc 

L L L LH LUL H H 5 | 5 c 

L L L L HH Lt H 6 | 6 c 

L L L LH HH H 7 7 Cc 

L L L HL Lt L H 8 | 8 c 

Lt L L HL LH H 9 jg 

L t L Ht HL H 8 | 8 

L L t HL HH H 9 | 9 

Lt L t HH tt L H 8 | 8 

Lt L L HH LH H 9 | 9 

L L [8 HH HL H 8 | 8 

L L L HH HH 10 H 9 | 9 

EE EE EN CE OC EE ACR 





H = high level, L = low level, X = irrelevant. All remaining entries are numeric counts. 


This is a simplified illustration of the ctear function. The states of clock and strobe can atfect the logic level of Y and Z. A low 


unity/cascade will cause output Y to remain high. 


Each rate illustrated assumes s constant value at rate inputs, however, these illustrations in no wey prohibit variable-rate inputs. 


These input conditions exceed the range of the decimal rate inputs. 
Unity/cascade can be used to inhibit output Y. 


waarheidstabel 
RATE INPUT (M) 


iik Lt 
DC BA serro e 


, ENABLE 
167 OUTPUT 


UNIT Y/ UNITY/ 


z ll Z CASCADE 
e, e, 





toepassingsvoorbeeld 
0,999 t/m 999 
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14261 


2-bit by 4-bit parallelle binaire 
multiplier 


LOGICA | TTL 
| 

lcc 

los 


Tphl » 


Figuur 6/4.2-261 








2's COMP n° 











* Partial-Product Generator 


logisch symbool 














® 1) Enable G > Q 
2) M input > Q 


| 3) B input > Q 


































FUNCTION TABLE DECIMAL BINARY 2-BIT-AT-A-TIME BINARY 
WPUTS sign Sign 
MULTIPLIER Bit Bit 
Gs a3 a2 at ao $ $ 
8 B 26 011010 011010 
= M 29 ou or +2) (4) (+1) 
L HX x [&aáo 03% A20 Ao 900 mr gear et 
H L L eea ede ik et 234 011010 0000001 1010 3 
H L Ù H | 54 84 63 82 61 52 000000 6 111100110 Partial 
H EH vu |B Be Ba e2 ei 754 011010 EN 0110100 Products 
ij LH u | B3 82 61 80 011010 Bi 01011110010 
H HL ut | 84 83 &2 81 Bo 011010 Ì_ product 
H Ht HI B4 Be 53 82 Bi „000000 Sign 
H HH L | B4 Ba 83 82 81 01011110010 Bit 
H H H H H L t te L sion Product 
Hi = high level, L = low level, X « irreievent Bit 
Gag ………Q0g * The logic level of the same output before the 
high-to-k ition of G. B . sie 
B4...BO= The honie hed afte lcdrad multiplicend (B) input. Voorbeeld: vermenigvuldiging van de getallen 26 
(vermenigvuldigtal B) en 29 (vermenigvuldiger 
® waarheidstabel M) decimaal, binair en ‘twee bits tegelijk’ binair: 
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Partial-product-generation regels zijn: 

1) Neem twee bits van de vermenigvuldiger M 
plus het aansluitend lagere bit. Voor het eerste 
partial-product (PP1) is het aansluitend lager 
bit nul: 


2'5 21° 2'3 212 2! 210 2° 28 2 2% 2° 2 23 22 2’ 2° 0 


PP8 PP7 PP6 PPS PP4 PP3 PP2 PP1 


2) Genereer PPi volgens tabel: 


MULTIPLIER BITS F ROM OPERATOR 
STEP 1 TO OBTAIN PARTIAL PRODUCT 
ar za aa | CMOOL 


Replace multiplicand by zera 








Copy multiplicand 

Copy multiplicand 

Shift multiplicand left one bit 
Shitt two’s complement of muitiplicand left one bit 
Replace multiplicend by two's complement 





Replace multiplicand by two's complement 
Replace multiplicand by zero 


=eooeo 
„0e =ooEe 
| 








3) Geef de partial products ‘gewicht’ door elke 
twee plaatsen links van het volgende minst- 
significante produkt te indexeren. 

4) Verleng het meest-significante bit van het par- 
tial product tot de plaats van het teken-bit van 
het eindprodukt. 





Voorbeeld van de algoritme: 





Operator 
M= = =26= 
29 Wise Symbol 8 = 26 = 011010 
„joto +18 00000011010 ® 
7110 —18 11110010 
011 +28 0110100 
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14274 


4-bit by 4-bit binaire multiplier met 
3-state uitgangen 


14214 


Figuur 6/4 2-274 A2” Aan+1 Aon+2Aon+3 gon 2n an+1 on+2 on+3 


EER 
A VARIABELE PARAMETERS 









logisch symbool 





1) A of B — alle uitgangen 
2) G1 of G2 — alle uitgangen 


De 748274 is een 4-bit by 4-bit parallelle verme- 
nigvuldiger. Voor het verkrijgen van een 8-bit 
product zijn geen extra componenten nodig. 
Voor grotere woordlengten dan 4 bits kunnen 
een aantal 74S274 multipliers worden gecombi- 
neerd voor het genereren van sub-multipele par- 
tiële produkten. Deze ‘partial products’ kunnen 
vervolgens in Wallace trees worden gecombi- 
neerd ter verkrijging van het eindprodukt. De fi- 
guren A en B behoren dan samen met figuur C 
van de 748275 te worden gebruikt. 


3517 








Binaire muitipliers 








Deel 6: Digitale rekenkundige schakelingen ® 
4.2 74xx-serie TTL en HC 


16 BIT INPUT WORD A 
21921212 212 2020 28,27 28 25 24 222 20 








4 
ad ERE 
Î 25 
hd 
e sz 
25 22 
2 23120 229 221 2192017218 215214 2132t 
2 H 4 H d 
2 
| 215 214 203 2/2 21120 29 28 « 222 20 
2! 2 
2 2e 
2 ‘sa 
2 
Ed 
16 eit 2 2 - IEF) 
INPUT 22226225 2 223222221229 242132} 22 
woRDE Nam hann mand \ And ED 
Ea 
2 4 
2 2052210212 EEE | 
2 
» 2 Ea 
25 
“ r r 
2' 223 2222 2292102926 AF dh 121 Msto 2 21921029 28 22 52 
2 ED EEE Ne N EE EEE 
H M M H H H 
® POPE hi 220 2 b, sr 4 EEE 


2 bad 2 2 
2 2 E 2: Pad 
2 ‘sz 7 S274 7 jl san 
Fl Ed al ” 


29202 2s 2152120217 2152121d21h 27202920 22022, (21225 24 vest, 222 


* This &bit binary number is a partial product. See Figure 11, Sheets 2 and 3 for diagram of summation process. 


16-BIT X 16-BIT MULTIPLIER (SHEET 1 OF 3--OUTPUT CONNECTIONS) ie 


| Le | n En 


22928212} 22521213212 









(zie ook figuur C 








EA) 29 228 227 22 225 24 23 222 22 20 29 zie 27 2% D 
bij 74275) 16-BIT X 16-BIT MULTIPLIER (SHEET 2 OF 3-OUTPUT CONNECTIONS) Fig. B 
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14275 


7-bit-slice Wallace trees 
met 3-state uitgangen 


LOGICA | TTL 
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Figuur 6/4.2-275 





IABELE PAR 


[WALLACE TREE] 











Tpih » 





Tphl » 








1) Alle bit-slice of carry — alle uitgangen 
) G > alle uitgangen 




















NOTE: 


When one of of the C° carry inputs ie not used, it must be 
grounded. If neither C2° carry input k used, both Ca” 
inputs are grounded and the C27*Y output is normalty left 
epen. 


functioneel blokschema 
3517 
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TD ate muingte oertut product bn 

det contribute to De 77% product PT vtt nete pertal product we 
tama Nee Al Ont oontrèur 1e He 2°°® product 
(Sen Moes A} 


ZA mer et vo ae 2À wen 
Pt oarry bit va De 7 ren Dar te ma PT vn 


kade And kikkand 


'LS275/'S275 





en 

we 

ns corry Ot and we 7" Pd 

product output (tram Oe n° 1 oe 2 poeder. ager 

Wolaos tre) or ted nen o en oarey Wit and da 7 

mormemeng mbar pede eva (tram De n° 4 
Welles wael ze bed ine o 





-BASIC BIT SLICE WALLACE TREE 
-HIGH SPEED BIT-SLICE WALLACE TREE 


& 7 inpum per bit-sice 
61 ns typical propegetion delay time 
1 V4 peckager per bitslice 


BIT SLICE BIT SLICE BIT SLICE 













See Note A 





us275/ 275 © 
cz 


ereen 


'Ls275/s275 CE 
cr 






mimi fn 


id 
Tone1 me ri 
vee ad RS 
From 
To next CO CO f® previous C4 nde 
z°t output 
trom n-2 
vee 
Ton+2 
tree 





To final swmming adder 


MODERATE SPEED BIT SLICE WALLACE TREE 


NOTE A: All unused inputs must be grounded. 


toepassingen 
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4.2 74xx-serie TTL en HC 














<W nguen per tut decn 
103 ma tygmool progepnton deler vere 
Note A 312 pak agen 


cr 


‘LS275/'S275 “LS275/'S275 136 on ovpmaat progngeren seloy vre 
€: 


SJ package 
Îles Neu A} 
PE A al 


Tent 


Tren 
Tonet 
Tree 
Zet outs | 
trom nd vee 
z°' eutoun 
| trom at tree 
See 
Now 
a 


NOTES: A. Ground unused inputs. 
B. These outputs from preceeding trees may go to eny of the inputs of the 'LS275/'S275, 
GC. The circuit within the dotted lines may be either the basic bit-slice Walisce tree or the high-speed Wallace tree. In the latter core 
both carry inputs of the ’'LS275/'S275 must be grounded. 


15-BIT-SLICE WALLACE TREE FOR 32-BIT X 32-BIT MULTIPLIER 


See Note A 












'LS275/ 
Mota [25 er) 
Í u9 Bi) 5 
k ee 

| 

| 

je 

| 

L. 


“LS275/'S275 (11 Bit) 
DETAIL A 


bt 


BASIC BIT SLICE, HIGH SPEEO BIT SLICE, OR MOOERATE SPEEO BIT SLICE WALLACE TREE 


Ts 
DD oare OT ren 
D° verre °°) ene 


NOTES: A. Ground unused inputs. 


Ze at trom PU tree 
2 on trom 2 ren 


Vo tanal morwmang ahd 


| ® Deel 6: Digitale rekenkundige schakelingen 


toepassingen 


B. The number of bits in parentheses ie the maximum number of bite this tree can combine If the remaining 'LS276/'S275 (all having 


s higher number in the parentheses) were not connected. 


-7-TO-31-BIT-SLICE WALLACE TREE FOR UP TO 64-BIT X 64-81T MULTIPLIERS 


T zvoper halt ots nx giower halt of n 
Cun eg ger hat AT zemen ha on ome Malot | 


gov hall of n x zupoer half etn 


NOTE A: The left-hend half of eech rectengie is the portion of 
word one used to obtain the product shown within the 





heden Methode om 32-bit produkten op te tellen voor 
het verkrijgen van een 64-bit produkt. 


Universele methode voor het optellen van bit 


produkten om een n-bit produkt te verkrijgen. 
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Deel 6: Digitale rekenkundige schakelingen ® 





4.2 74xx-serie TTL en HC 


ee soa wt Toetie n ammAV 





EACH RECTANGLE 
REPRESENTS AN 
8BIT PRODUCT 









ECH RECTANGLE MLPRESENIS 
am 0 Bit PRODUCT 


(ADD RECTANGLES IN THIS DIRECTION) 

















| | 

Ll Kets 

oakeshed VENI 

bal LEI slaolie 

BENEN RRNRNE 

\Élslelslgleielglelgielgielgleldl 

LBIELELELEIEIËIELEIEEIËLELELENI 8 

KHHHEBHAHHAHHRE i 

a Ka ea ha a ät ® 

EEE AAE SE 
Eindprodukten en array subprodukt optellingen Array schikking voor verschillende vermenigvul- 
voor een 32-bit x 32-bit vermenigvuldiger. digers, inclusief array subprodukt optellingen 


voor 64-bit x 64-bit multiplier. 





figuur C 
(zie ook figuren 


A en B bij 27274) 














*Eech starred block may be either a besic bitslice Wallace treel’LS275 or 'S275 only) or a highspeed bit-siice Wallace tree ("LS275 plus 1/2 
*LS183 or 'S275 plus 1/2 'H183). In either case the function of the terminal is the same as the simiterly located terminal of the basic bitslice 
(Figure 1) or highspeed bitslice Wallace tree (Figure 2). Also for either tree, when only five inpuw of the seven-input adder of the 
‘LS275/'S275 are used, the remaining two inputs must be grounded. When the high-speed adder is used, the C2” inputs of the 'LS275/'S275 
must be grounded. N 

ÎFor improved performance SN74LS181/SN74S181 ALUs with SN74S182 look-ahead generators can be substituted for the 
SN74283/SN74LS5283/SN745283 adders. Typically, the muitiptication time wilt be reduced by 18 to 32 nenossconds, 


=16-BIT X 16-8IT MULTIPLIER 
(SHEET 3 OF 3-SUMMING PARTIAL PRODUCTS) 





Binaire multipliers Deel 6: Hoofdstuk 4.2 blz. 13 


Deel 6: Digitale rekenkundige schakelingen 


4.2 74Axx-serie TTL en HC 


14284 


4-bit by 4-bit parallelle binaire 


multiplier 
(gebruiken met 74285) 








Figuur 6/4.2-284 











logisch symbool 





toepassing 
(samen met 74285) 


2O2C IA OC 18 IA 


dien 
Sresezoarmm razend 


LE CE : EC 





BINARY OUTPUTS 


4 X 4 MULTIPLIER 
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Deel 6: Digitale rekenkundige schakelingen 8 





4.2 74xx-serie TTL en HC 


74285 


4-bit by 4-bit parallelle binaire 


multiplier 
(gebruiken met 74284) 







Figuur 6/4.2-285 











logisch symbool 


toepassing 
(samen met 74284) 








BINARY OUTPUTS 


4 X 4 MULTIPLIER 
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@® Deel 6: Digitale rekenkundige schakelingen 
4.2 74xx-serie TTL en HC 


14384 


8-bit by 1-bit two’s-complement 


multiplier 
(gelijk aan 25LS14) 


Figuur 6/4.2-384 


u EDE 
ke VARIABELE PARAMETERS Ed 









logisch symbool 





5) Clock > uitgang 
2) Clear> uitgang 






Ln 
ID ADDER/SUBTRACTER AND REGISTERS 
es Ver CK 


funtioneel blokschema (pos. logika) 
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Deel 6: Digitale rekenkundige schakelingen ® 
4.2 74xx-serie TTL en HC 
toepassingen 
'LS384 
CLEAR (u) U md zuc2 
[LOW SOR mss) 
CLOCK pv SN54LS322/ 
arm: 
— pe) 5 SN74LS322 
mm 
OUTPUT ENASLE (1) 
SERIAL (MIPARALLEL (4) 
REGISTER ENMASLE IL) 
CLOCK 
SIGN EXTENO (4) 
24ar 
MULTIPLICANO 
led 
La 
ed 
Bus he 
Lel 
led 
led 
8 
CLEAR (1) 
CLOCK 
PRODUCT 
SERIAL 
MULTIPLIER 
BASIC 24-BIT SERIAL/PARALLEL CONNECTION -8-BIT BY 8-BIT MULTIPLIER, BUS ORGANIZED 


WITH 8-BIT TRUNCATED PRODUCT ® 





Binaire multipliers Deel 6 Hoofdstuk 4.3 blz. 1 
ee 


® Deel 6: Digitale rekenkundige schakelingen 


6/4.3 


Binaire multipliers 
(1)4xxx-serie CMOS 


© (14089 


Binaire rate multiplier 

— voeding 3 tot 15 V 

— interne synchrone 4-bit teller 

— STROBE, INHIBIT en CASCADE- 
ingangen 

— CLEAR en SET-ingangen 

— complementaire uitgangen 

— "15" en INHIBIT uitgang 

— fout = M.fi/16 5 PO: INHIBIT 
(M = D.2°+C.224B.2!+A.20) 15 CL 








NUMBER OF PULSES OR 
OUTPUT LOGIC LEVEL 





zoedheoelf | 
eef 


ooo 


0 
0 
0 
o 
0 
0 
0 
[e) 
0 o 
0 0 
0 0 
0 0 
° 0 
Le) 0 
0 0 
0 0 


epen 


* Output same as the first 16 lines of this truth table (depending on values of A, B, C, D} 





® Waarheidstabel 
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Deel 6: Digitale rekenkundige schakelingen 


4.3 Binaire multipliers (1)4xxx-serie CMOS 


CASCADE 
STROBE 


5 SYNCHRONOUS 
CLEAR 2 DooDoo 4-BIT BINARY 
COUNTER 
4 
SET 10 “15” DooDoo 


paar rm 
oe 10 r1 m 
0011 [ Ì rl r1 
0100 m m m m 
ERE) m rm m m m m 
(EEE) m m m m m m m 
WENDE OE kk > 





Logische golfvormen 
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Deel 6: Digitale rekenkundige schakelingen 





4.3 Binaire multipliers (1)4xxx-serie CMOS 












MOST SIGNIFICANT LEAST SIGNIFICANT 
DIGIT oIGIT 






our 





A 
LJ 
c hd 
0 
CLOCK ENH OUT 
CASC 










ELOCK O 


6 9 89 
Two CD4089B's cascaded in the "add'’ mode with a preset number of 8 | tn a 
16 « 256 256 


MOST SIGNIFICANT LEAST SIGNIFICANT 
DIGIT DIGIT 









A our A our 
8 ' 

c ur c our 
0 

CLOCK INK OUT 
CASC 

INM IN Ld 


ST 


É CLEAR SET 5 





Li} 

CLOCK INH OUT 
CASC 
INN IN mb” 


























SET 








ELOCK O 


7 14 98 
Two CD4089B's cascaded in the “multiply” mode with a preset number of B | — Xt 
. 16 16 256 





Cascadeschakeling van twee IC's 


o.a. leverbaar: 
CD 4089B, HCC 4089B 
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Deel 6 Hoofdstuk 4.3 blz. 4 


4.3 Binaire multipliers (1)4xxx-serie CMOS 


(1)4527 


BCD rate multiplier 

— voeding 3 tot 15 V 

— interne synchrone 4-bit teller 

— STROBE, INHIBIT en CASCADE- 
ingangen 

— CLEAR en SET-ingangen 

— complementaire uitgangen 

— "9" en INHIBIT uitgang 

— fout = M.fin/10 
(M = D.2°4C.2°+B.21+A.20) 


INPUTS 


Binaire multipliers 


Deel 6: Digitale rekenkundige schakelingen 


CLEAR CASC. 


INH. STROBE CLK. 
IN 


(1)4527 


0 
Figuur 6/4.3-527 DE ZOUT OUT NSS 





NUMBER OF PULSES OR 
OUTPUT LOGIC LEVEL 
(MOR L} 


No. of Pin 5 
Clock Pulses Dui 


0 a 


es e| 
en 
ssso 


eee ojee oe) 
oe 
oss 


oeoo 
oo 
esoo 





„oe 


H 

en 
10: H t 
L H t 
L t H 


* Output sarne as the first 16 lines of this truth table (depending on values of A, B, C, D) 





Waarheidstabel 


CLOCK 


Oo 
CLEAR en SYNCHRONDUS 
ABIT DECADE 
COUNTER 
4 
SET TO “9” 


INHLBIT IN 


Functioneel blokschema, positieve logica 


secre) 


10 8 
10 8 
1o 8 
10 9 
10 
10 
10 


B 
a 
bi 

@ W 0 





EE 
De 
mn 
== 
sE 
ze 


oesoo 
oeoo 
ooo 
eoeo 
0 @ co, 


8 
9 
8 
9 


De 


9 
pends on internal state of counter 
L 1 ' 
H 1 1 


© 


STROBE CASCADE 


INKIBIT OUT 
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eN 
® Deel 6: Digitale rekenkundige schakelingen 


4.3 Binaire multipliers (1}4xxx-serie CMOS 


OUT (DC B A) 
0000 
0001 [ l 
ao | | | 
0011 | | l | | 
0100 | l | l [ Ì | l | l 


| ® 01401 ri FL fl ri] nm 
| man Fru nm 
0110 


1000 
1001 


INHIBIT OUT 





Logische golfvormen 


MOST SIGNIFICANT LEAST SIGNIFICANT MOST SIGNIFICANT LEAST SIGNIFICANT 
DIGIT DIGIT DIGET 


A aur A A 
8 8 6 
C our c C 
0 D 


CLOCK INH OUT INH OUT CLOCK INH OUT CLOCK INH OUT 


CASC CASC CASC 
INK IN hi hid « “9 INH IN “pr 


st sT 


CLEAR SET 8 CLEAR SET Ea 





Cascadeschakelingen van twee schakelingen 


o.a. leverbaar: 
® CD 4527B, MC 14527B, HEF 4527 B 
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Deel 6: Digitale rekenkundige schakelingen 


4.3 Binaire multipliers (1)4xxx-serie CMOS 


(1)4554 


2-bit x 2-bit binaire multiplier 
— voeding 3 tot 18 V 
— gelijktijdig vermenigvuldigen en 





optellen 
— gemakkelijke m-bit x n-bit 

uitbreiding ( 1 )4554 
— bij uitbreiding GEEN extra logika 

nodig Figuur 6/4.3-554 5 1133) 
Ingangen 


XO en X12 (vermenigvuldigtal), 

YO en Y1 (vermenigvuldiger), 

KO en K1 (cascade) 

MO, M1 en M2 (optel) 8 
Multiplier Multiplier 

Uitgangen n ii ie. 

SO, S1 en S2 (som) s s 

C1 [S3] en CO (carry) 


S=(XxY)+K+M 
waarin (binaire getallen): Eee 
S= S3 S2 S1 SO c 
X=X1 XO 
Y=Y1 YO 
K =K1 KO 
M = Mi MO 


s 





Voorbeeld 


0 
D 


) 


Spun 


DAR SX 





Opbouw van één vermenigvuldigcel ® 





Binaire multipliers Deel 6 Hoofdstuk 4.3 blz. 7 


® Deel 6: Digitale rekenkundige schakelingen 


4.3 Binaire muitipliers (1)4xxx-serie CMOS 




















Slm et n-1) Stm + n-2} S(m « n-3) S(m+2) Slm S3 
Stm-2} S2 





Cascadeschakeling voor m-bit x n-bit 


o.a. leverbaar: 
® HD 14554 B, MC 14554 B 
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Deel 6: Digitale rekenkundige schakelingen ® 





4.3 Binaire muitipliers (1)4xxx-serie CMOS 











Pariteitsgeneratoren Deel 6 Hoofdstuk 5 blz. 1 


® Deel 6: Digitale rekenkundige schakelingen 


6/5 


Pariteitsgeneratoren 








® Inhoud 


6/5 Pariteitsgeneratoren 74xx-serie TTL en HC 
(aanvulling 17) 
74180 _9-bit pariteitsgenerator/tester 
74280 _9-bit pariteitsgenerator/tester 
74286 _9-bit pariteitsgenerator/tester, par. I/O-busdriver 
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Deel 6: Digitale rekenkundige schakelingen ® 





Pariteitsgeneratoren Deel 6 Hoofdstuk 5.2 biz. 1 


Deel 6: Digitale rekenkundige schakelingen 





6/5.2 


Pariteitsgeneratoren 
/4xx-serie TTL en HC 





14180 


9-bit even/oneven pariteits- 


generatorftester 
(8-bit data + 1 pariteitsbit) 


Figuur 6/5.2-180 


logisch symbool 





FUNCTION TABLE 


INPUTS 


TS 
EOFH's AT 
| ramu everfoee oven loze 
L 
_000 | n| 


1) data — X even ‚ 
2) data > X odd (oneven) } odd-ingang geaard 





3) data > x even 
4) data — E odd (oneven) } even-ingang geaard 


5) even of odd — Xeven on X odd 
6) HA 





MH = high level, t = low level, X = irrelevant 


functioneel blokschema waarheidstabel ae 














Deel 6 Hoofdstuk 5.2 blz. 2 
5.2 74xx-serie TTL en HC 


74280 


9-bit even/oneven pariteits- 


generator/tester 
(8-bit data +1 pariteitsbit) 





—40 
—100 


Figuur 6/5.2-280 


EE 
il VARIABELE PARAMETERS 
67 
105 











1) data > X even 
2) data — z odd (oneven) 
3) HA 


FUNCTION TABLE 


NUMBER OF INPUTS A 
0, 2,4,6,8 H L 
1,3,5,7,9 Lt hal 

















He high level, L = low level 


waarheidstabel 


Pariteitsgeneratoren 


Deel 6: Digitale rekenkundige schakelingen 















„=IEOnmoOo vw P 


logisch symbool 
































Dr 
IED [7 L) 
Dt Sr DE 
De = even 
DD 
me ED) 
id ) 
Dd Hr 
mei EL) 
Dii WS 
7 B, 5 ooo 
EE Ë 
EED 
ei, 
Ep 


functioneel blokschema 





Pariteitsgeneratoren 








Deel 6: Digitale rekenkundige schakelingen 
5.2 74xx-serie TTL en HC 


TYPICAL APPLICATION DATA 


25-LINE PARITY/GENERATOR CHECKER 81-LINE PARITY/GENERATOR CHECKER 
Three 'LS280's or 'S280's can be Longer word lengths can be imple. 
used 10 iunplement à 25 ine nanty mented by cascading 'LS280's or 
generstor/ichecker This arrangement 'S280's. As shown here, parity can be 





will provute party in typically 75 or generated tor word lengths up to 81 
bits In typically 75 or 25 nano 


seconds respectively 


25 nanoseconds respectively 






zarr 
tor coer 


IOT 


He EVEN 
Lt» 000 


He EVEN 
L* ODD 


H * ODD 
L=EVEN 


He EVEN 
L= ODD 


A 
8 
C 
o 
13 
F 
G 
H 
' 


-IOnmOnw> 


As an alternstive, the outputs of two 
or three parity generators/checkers 
can be decoded with a 2-input ('S86 
or 'LSB86) or J-input ('S135) 
exclusive-OR gate tor 18- or 27-line 
parity applications. 


TO OTHER 
‘'LS280/ 
'S280 


TIOrmoOoe > 





enkele toepassingen 
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Deel 6: Digitale rekenkundige schakelingen ® 
5.2 74xx-serie TTL en HC 


14286 


9-bit pariteitsgenerator/tester 
| met bus-driver (pariteits in-/uitgangspoort) 


Figuur 6/5.2-286 VO 


toacafm|t [rss |ssjasje re) 

VARIABELE PARAMETERS EA ® 
et 
CC R 





(5) paniry 
ERROR 


„Io naooneP 


Xx 
ES 


logisch symbool 

















1 A tm | > parity WO 

2) A Ym | > parity error 

3 parity VO — parity error 

) XMIT — parity VO (enable) 
idem (disable) 


FUNCTION TABLE A 






PARITY 
ERROR 


D-De 





h — high «put level 1 — low input level 
M — high output iével L — low output level XMIT 


waarheidstabel functioneel blokschema 8 





Pariteitsgeneratoren Deel 6 Hoofdstuk 5.2 blz. 5 


8 Deel 6: Digitale rekenkundige schakelingen 
5.2 7Axx-serie TTL en HC 





TYPICAL APPLICATION DATA 


‘AS286 


BYTE 1 


„-ronmoOoWw>P> 


BYTE 2 


„-IormoOone > 


XMIT 


PARITY 


SYTE 3 


„zOnMmON EP 


x 
ES 
her] 


BYTE 4 


EVEN/ODD 





XMTT 
FIGURE 1-32-BIT PARITY GENERATOR/CHECKER 


32-bit parity generator/checker with output polarity-switching. parity error detection, and parity on every byte. 


toepassing 
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5.2 74xx-serie TTL en HC 














Arithmetic Logic Units Deel 6 Hoofdstuk6 biz. 1 


6/6 


Deel 6: Digitale rekenkundige schakelingen 


Arithmetic Logic Units, Look-ahead 
carry-generatoren en binaire 
accumulatoren 


Inhoud 


6/6.2 ALU'’s, carry-generatoren en binaire accumulatoren 74xx-serie TTL en HC 
(aanvulling 17) 


74181 
74182 
74281 
74282 
74381 
74382 
74681 
74881 
74882 


ALU/functiegenerator 

carry-generator 

binaire accumulator 

carry-generator, selecteerbare carry-ingangen 
ALU/functiegenerator 

ALU/functiegenerator 

binaire accumulator 

ALU/functiegenerator 

carry-generator, 32-bit 
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Arithmetic Logic Units Deel 6 Hoofdstuk 6.2 biz. 1 


Deel 6: Digitale rekenkundige schakelingen 
6/6.2 


ALU's, carry-generatoren en binaire 
accumulatoren /A4xx-serie T TL en HC 


74181 
Arithmetic Logic Unit 


ALU/functie generator 














Figuur 6/6.2-181 


—40 
—100 
6.4/ ú 18/ 
6.1 13 


Tplh/ , | 28 10/9.4 125/125) 25/25 
35, 10.8/10 |155/15,5| 27/27 




















































Tp!h/ , 
Tphl 


Tpih/ 
Tphli 


Tplh/ 
Tphl 






logisch symbool 


























DCn > Cn+4 VAofB-G ke mode 9) Zj of B; > F gn mode 7 A; of B; > F, (logic mode) 
wel te Ú 
2) A of B > Cn44 EL m 


8) A of B — A=B (DIFF mode) 

ICF 9) A 

Met de ALU kunnen 16 binaire rekenkundige be- Wanneer ‘Look-ahead carry generators’ (74182) 
werkingen worden uitgevoerd op twee 4-bit worden gebruikt, kunnen ook grotere woorden 
woorden (zie tabellen 1 en 2). snel worden verwerkt (tabel ‘typical addition 
times’) 


ode 
IFF 5) A of B — P } SUM mode 
DIFF 


TYPICAL ADOITION TIMES 


ADOITION TIMES PACKAGE COUNT CARRY METHOD 


USING "LS181 USING 'S181 ARITHMETIC/ LOOK-AHEAD BETWEEN 
AND '182 AND ‘S182 LOGIC UNITS [CARRY GENERATORS ALU's 


NONE 
RIPPLE 
FULL LOOK-AHEAD 
FULL LOOK-AHEAD 





3517 
Is snelheid niet belangrijk, dan kunnen de ripple- 


carry input (C‚) en ripple-carry output (Cn +4) 
worden gebruikt. 











Deel 6 Hoofdstuk 6.2 blz. 2 Arithmetic Logic Units 


De ALU kan aktief-HOGE of aktief-LAGE data Deel 6: Digitale rekenkundige schakelingen ® 


verwerken, waarbij de pen-functies als volgt wor- 
den geïnterpreteerd: 


[_PinnumeR [2 [1 [23l22]a1laolis Jie} e Jao} sil 13}7 116 Jas] 17] 
[_Active-lowdsta (Table 1) [Ag | Bo |A |B: [A2 }82 [A3 [Ba |FolFi[F2lFa [co len }P |G] 
[ Active-high data (Table 2) Ao [Bo [A1 [81 ]A2)82|A3 [83 ]Fo [fi F2f fa |EnlCnsalx |Y] 


(FIGURE 1) (FIGURE 2} 
A>8B A<B 
A<B A>B 
A>B A<B 


A<B AaB 












De ALU kan ook dienen afs comparator (ALU in 
de subtract mode, Cn =H): 






















Toepassing 1 (aktief-LAAG) 


TABLE 1 


ACTIVE-LOW DATA 


SELECTION MH M= L; ARITHMETIC ortraron 


stat Cat -H 
FUNCTION: (no carry) de carry) 


F = A MINUS 1 FA 


F « AB MINUS 1 FAB 
F « AB MINUS 1 f- Ab 
F = MINUS 1 (21 COMP) |F » ZERO 


F « APLUS(A + Bj FE = A PLUS (A + Bj PLUS 1 
F « AB PLUS (A + Bi F « AB PLUS (A + Bi PLUS 1 


F « A MINUS B MINUS 1 | F = A MINUS 8 

Eva k Fe {A € Bj PLUS 4 

€ «A PLUS (A + B) F « A PLUS (A + BĲ PLUS 1 
F = APLUSB F » A PLUS B PLUS 1 

€ = A PLUS (A + B) F = AÉ PLUS (A + B} PLUS 1 
F «(A+ B) F «(A + B) PLUS 1 

€ = A PLUS A° F = A PLUS A PLUS 4 

F » AB PLUS A F = AB PLUS A PLUS 1 

F = AÉ PLUS A E « AËPLUS A PLUS 1 
\ F « APLUS 1 





xiErIzIIIereerreeer 
zEIrrerer EEE ereer 
zirerIeer EReerrErr 
zere texreIrIetererIer 


“Each bit is shifted to the next more significant position. 


tabel 1 





FIGURE 1 
{Use with Table 1} 








s3 S2 S1 
AO 
Al 
A2 


A3 nes, En 
B0 ’LS181, 


S0 





Toepassing 2 (aktief-HOOG) 






TABLE 2 


ACTIVE-HIGH DATA 
Men M = L; ARITHMETIC OPERATIONS 
rn NE 
[ss se sr sol vomertons egen 
FeA F = APLUS 1 
E-A+B F «(A + BÌ PLUS 3 
FeAeE F {A+ B PLUS 1 
F « MINUS 1 (2's COMPU) | f « ZERO 
F « APLUSAÉ F « A PLUS AE PLUS 1 
F «(A+ BI PLUS AE E « {A + B) PLUS AB PLUS 1 
F » A MINUS B MINUS 1 [Fe A MINUS B 
£ « AE MINUS 1 FAB 
£ = APLUS AB F « A PLUS AB PLUS t 
F =APLUSB F « A PLUS B PLUS 1 
F =lA + B) PLUS AB ;F= {A + B) PLUS AB PLUS 4 
F « AB MINUS 1 F « AB 
F « APLUS A° F = A PLUS A PLUS 1 
Fe {A+ B)PLUSA F= {A+ 8} PLUS APLUS 1 
F «(A + Bj PLUS A F «(A + B) PLUS A PLUS 1 
F = A MINUS 1 FrA 


tabel 2 @ 





TEI IEIEIereererer er 
rIrIxaeerrzIErEEererre 
EIreerIertxzerkmreer 
zertrerrerertereterIe 





FIGURE 2 
{Use with Table 2} 








Arithmetic Logic Units Deel 6 Hoofdstuk 6.2 biz. 3 


® Deel 6: Digitale rekenkundige schakelingen 
6.2 74xx-serie TTL en HC 


74182 
Look-ahead Carry-generator 





74182 


Po G3 


(carry-functies compatibel met ALU) 


Figuur 6/6.2-182 












































1 Go, G1, Ga, G3, PO, P1, P2 of P3 > Cr+x, Cn+y Of Cn+z 3) Po, P1, P2 of P3 > P 
2) idem (niet PO) > G 9 Cn > Cn+x Cn+y Of Cn+z 
5) „A 


PIN DESIGNATIONS 

DESIGNATIONS ! 
go, 61. 62, 63 
Po,PT. P2.P3 
& 


Cnex En +y n+x bn+y Carry Outputs 
Cn +z Cn+z 









ALTERNATIVE 


EN AA NN ECO 
Tr Lee Propagsre Outour 
Obe | 









t Interpretations are illustrated in connection with the Function Tables for 
the 'HC181 end 'HC88t. 





functioneel blokschema (pos. logika) Ais 








Deel 6 Hoofdstuk 6.2 biz. 4 


Arithmetic Logic Units 





Cnax = GO + PO Cn 
Cn+y = G1 + P1 GO + P1 PO Ch 
Cn+7=G2+P2G1+P2P1GO+P2PIPOCh or 


C=G3+P3G2+P3P2GI+P3P2P1 GÓ 


P= PSP PT PO 


Deel 6: Digitale rekenkundige schakelingen 


Tnex = YO [XO + Ch) 


Cney =X1IX1 + YO XO + C)) 

Tnaz= Y2X2+ VI [Xt + YO (XO + Co) 
Y=Y3(X3+Y2)(X3+X2+ YI XI + X2 + X1 + VO) 
X=X3+X2+4X1 + XO 


logische vergelijkingen voor de 74182 


FUNCTION TABLE FOR G OUTPUT 






x 
Lt 
x 
x 







INPUTS 






OUTPUT 
En: + 






All other 
combinations 





H = High-level, L = Low-level, X = Irrelevant 


an other 
combinations 


FUNCTION TABLE 














INPUTS OUTPUT FUNCTION TABLE FOR Cr ‚ x OUTPUT 
KKK EKO ZN FORP OUTPUT NPUTS_—_| OUTPUT 
ou” lo Fo nl enen 





All other combinations 





Any inputs not shown in a given table ere irrelevant with respect to that output. 


waarheidstabellen 





Arithmetic Logic Units 


6.2 74xx-serie TTL en HC 


14281 


4-bit parallelle binaire 


accumulator 
Figuur 6/6.2-281 


(ALU + schuif-/opslag matrix) 











Tplh/, 


Tphi ® 


Tplh/ 
Bae 
Tpih/ 
Be) 
Tplh/ 
Be 
Tplh/ 

Tphl 
Tplh/ , 
Tphl 
Tplh/ 
BR 


Tplh/ „ 


) 


Tphl 


DEn > Cn+4 ©) Fo, F3 — R1/LO, resp. L1/RO 


DA > Ch+4 DAS > Fof Cn44 
ICF 8) clock > F 
DAG 

5) A0, A3 — R1/LO, resp. L1/RO 


a EERE 
VARIABELE PARAMETERS 


Deel 6 Hoofdstuk 6.2 blz. 5 


Deel 6: Digitale rekenkundige schakelingen 


CLK R1/L0 ASO AS1 AS2 


14281 


RC LI/RO A3 









SRG4 

o 20 

a per 5 

EN24 (Arithmatie, ABC] 
EN25 |Logie, ABCD) 
D C26 

bp 2(21-/22 @)(ABCI 

D 26(21-/22 &}LABCO] 






logisch symbool 





3517 











Deel 6 Hoofdstuk 6.2 blz. 6 Arithmetic Logic Units 


Deel 6: Digitale rekenkundige schakelingen 





TABLE 2-LOGIC FUNCTIONS 


TABLE 1-ARITHMETIC FUNCTIONS Mode Control (M) = High 
Mode Control (M) = Low Carry Input (Ca) = X (irrelevant) 


ALU 
SELECTION 


Cn =L 
AS2 AS1 ASO (no carry) 








ALU 
SELECTION 






ACTIVE-HIGH 


DATA FUNCTION 
AS2 AS1 ASO 


waarheidstabelien 






























tt t [Fo=t‚Ffy=F2=F3=HlEfn=H 
H |F = B MINUS A F = B MINUS A MINUS 1 
L {F=AMINUSB F = A MINUS B MINUS 1 
H IF = A PLUS B PLUS 1 F=APLUSS 
L |F=BPLUS1 En = Bn 
H ÍF=BPLUS 4 Fn * Bn 
L ÍF=APLUS1 Fn = An 
H 


F = Â PLUS 1 Fr=A 


TABLE 3 — SHIFT-MODE FUNCTIONS 
Cn =M=AS0=ASt«L, and AS2=H (F = Bn) 


INPUTS BEFORE t OUTPUTS AFTER ft 


SHIFT. MATRIX 

SHIFT-MATRIX INPUT ourTPUTs INSUT/ 

REGISTER ouTPUT ouTPUT 
INPUTS (ALU B INPUTS) 

RI/LO LI/RO 
RSO RS1 Fo F1 F2 F3 GA Op Gc Op 


[ooft tj x jz [on 2 | 20 nn 8 


EE KEN 2 
Lt H L Qa Qa Qg Oc Op t Can [Qgn Ocn Opn ti 
Lt QA OB Oc Op t ri Oan Ogn Ocnf Gcn 





He high level (steady state) 

L « low level (steady state) 

X « irrelevant (eny input, including transitions) 

Z « high impedance (output off} 

te transition trom tow to high level 

10, t1, 12, 13, el, II » the level of staady-state conditions at FO, F1, F2, F3, RI/LO, of 1/RO respectively 

Gao. @go. Aco, Apo = the level of Ga, Ag. Ac. or Ap, respectively, before the indicated steacy-state input conditions were established 
Can: Gn. Ocn: Apon * the tevet of Ga, Og. AC. or Ap, respectively, before the most recent transition of the clock 









LEFT 
DATA IN 
CARAY 
OUTPUT 








RIGHT 
OATA IN 
CARRY 
INPUT 


ALO LI/RO RI/LO LI/RO Ri/LO LI/RO 


















Ca Ene4 
‘S281 






Cé Cn ECn+4 





‘S281 


ENTER AND STORE TIME: 38 ns typical 
EACH SUCCESSIVE ADDITION TO STORED DATA: 44 ns typical 


16-BIT BINARY ACCUMULATOR USING FOUR SN54S281/SN74S281 CIRCUITS 
IN RIPPLE-CARRY MODE se 


A 


toepassingen 






LEFT 















RIGHT 
DATA IN AI/LO Li/RO RI/LO LI/RO RU/LO LI/RO DATA IN 
CARRY 3 dl c, 
c S261 c, a CARRY 
INPUT i ä eik OUT 


ENTER AND STORE TIME: 37 ns typical 
EACH SUCCESSIVE ADDITION TO STORED DATA: 29 ns typical 


=16-BIT BINARY ACCUMULATOR USING FOUR SN545281/SN745281 CIRCUITS 
AND ONE SN54S182/SN745182 IN FULL LOOK-AHEAD CARRY MODE 





Arithmetic Logic Units Deel 6 Hoofdstuk 6.2 blz. 7 


Deel 6: Digitale rekenkundige schakelingen 





6.2 74xx-serie TTL en HC 


14282 


Look-ahead carry-generator met selecteerbare 
carry-ingangen 


Cra ChB Cn+x Cn+y 


(carry-functies compatibel met ALU) 


Figuur 6/6.2-282 











1) SO, St, Cna of Cg > Ch’ en (o, 
9 SO, S1, Cra of CnB > Cn+xs On+y, Cn+z 
IP ot G > Cn+x Cn+y, Cn+z 
IPofG >G 
IPP 
a (6) 
E35 


PIN DESIGNATIONS 
[0.61 62. Gaf Go, or, G2, 63 | Cory Geneste inputs | 
CS 






















pa (19) 
ë2 na) 

















Cn+r Cner Pi (2) 
TE Eene Opus | & 
Carry Propagate 

Outputs po (4) 

ECC to 
ee 

ui 
s1 


t Interpretations are illustrated in connection with the Function Tabtes tor 
the 'AS1B1A and 'AS881A. 


EnB ne) 


functioneel blokschema (pos. logika) 2977 








Deel 6 Hoofdstuk 6.2 biz. 8 Arithmetic Logic Units 


Deel 6: Digitale rekenkundige schakelingen ® 
Cn+x = GO + PO Cn Trax * YÒ DO + Cn) 
Cn+y = G1 + P1 GO + P1 PO Cn Onsy = XITXT + YO (XO + Co) 
Cn+2= G2+P2G1+P2P1 GO +P2 P1 PO Cn or Tnaz= Y20X2+ YI [X1 + YO (XO + Col} 
G=G3+P3G2+P3P2Gi+P3P2P1 GO V=Y3(X3+ Y2} (XJ +X2+YIJ(X3 + X2 + X1 + YO) 
P=P3P2P1PO X=X3+X24X1 + XO 


logische vergelijkingen voor de 74282 


FUNCTION TABLE FOR G OUTPUT FUNCTION TABLE 
OE FOR Cn +x OUTPUT 
INPUTS OUTPUT 


Saar 









Alt other 


combinations 
All other combinations 





en TABLE FOR P OUTPUT 









[______INPUIS | eid 
Xx 
en E ” 
combinations E 
All other 
FUNCTION TABLE combinations 
FOR Cr OUTPUT 
OUTPUT 
mn 
t Cra 
H Cra 
L Ens 
H Ens 


All other combinations 


H = high-level, L = low level, X = irrelevant. 


Any inputs not shown in a given table 
to thet output. 





relevant with respect 


waarheidstabellen 









"AS881 "AS881 










Go Po Cnex Et F1 Cney B2 Pz Cner G3 P3 


Bo Po Cnex Grt P1 Cney Ga Pa Cner G3 Pa 
CnB 


En 


si 


32-BIT LOOK-AHEAD CARRY WITH DOUBLE-PRECISION CARRY IN ‘AS282 AND 'AS182 


toepassingsvoorbeeld 








Arithmetic Logic Units Deel 6 Hoofdstuk 6.2 blz. 9 


® Deel 6: Digitale rekenkundige schakelingen 
6.2 74xx-serie TTL en HC 


74381 
Arithmetic Logic Unit 


ALU/functiegenerator met G en P uitgangen 


voor look-ahead carry cascade _ 
Figuur 6/6.2-381 








mè 
} 7 (1/2/3) cP 


(1/2/3) Co f= 


8.1/ | 10/ | 18/ 
5.7 | 10 | 14 


6.4/ | 12/ | 20/ 
6.8 | 12 | 21 


7.2/ | 11/ | 21/ 
11 | 23 


10.4/{ 18/ | 20/ 


logisch symbool 





1) 74LS381A Dn B> F; 
ICF Sj > Fi 
JAofB > Is >GofP 


® 9 AofB>P 9 A 


FUNCTION TABLE 


ARITHMETIC/LOGIC 
[S2 S1 SO] _ OPERATION 
CLEAR 

B MINUS A 

A MINUS 8 

A PLUS B 
A©B 

A +B 

AB 

PRESET 





IIreerrIIee 
TrererIe Ie 


t 
L 
L 
L 
H 
H 
H 
H 


H = high level, L = low tevel 


waarheidstabel 1 


3517 








Arithmetic Logic Units 


Deel 6: Digitale rekenkundige schakelingen 


Deel 6 Hoofdstuk 6.2 blz. 10 


FUNCTION TABLE 


LH OH | 


—t 
De] 


Ld 
hd 
> 
a. 
had 
2 
/ 
els] 
had 
> 
a. 
eg 
8 
28 
29e 
5e 
sw 
Ta 
ES 
ë 
qd 


Ee eee TE 


IT T + T 
_ De] 
Bed T 


IIIe 
ArIsSsrI 
ETSI sSIIJarIjSsssSIIIj+sSrIIEIrI 
+ 
Tr T 
De = 





waarheidstabel 2 
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® Deel 6: Digitale rekenkundige schakelingen 
6.2 74xx-serie TTL en HC 


74382 
Arithmetic Logic Unit 


ALU/functiegenerator met ripple-carry en 
overflow uitgangen 


zaal] [r]s 
El VARIABELE PARAMETERS Ei 
je [| Jel je) | jeje) 
Tplh/ „ je Ä jk pl 

Tphl 

Tplh/ ,, 10.4/ 20/ 

Tphl 8.2 15 

Tplh/ 11/ 35/ 
EEE 
Tplh/ „ 6/ 28/ 

Tphl 6.5 26 

Tplh/ Ie 5/ 23/ 

Tphl 27 

Tplh/ En 5/ ed 

Tphl 

Tplh/ 8/ 10/ 

Tphl 71 13 

Tplh/ 5.6/ 13/ 

Tphl 6.3 1 





Figuur 6/6.2-382 
























logisch symbool 








DCF 7 Cn > OVR 

2 Aj of B> Fi Cn > Cn+4 

9) Ss; > Fi 9) „A 

4) A of B > Cn+4 

5) A of B > OVR 

8) 5; > Cn+4 of OVR FUNCTION TABLE 










SELECTION 


ARITHMETIC/LOGIC 
OPERATION 





IEIIeree 
rerIrerIerIe 


H «= high level, L = low level 


waarheidstabel 1 
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Arithmetic Logic Units 


Deel 6 Hoofdstuk 6.2 biz. 12 


Deel 6: Digitale rekenkundige schakelingen 


FUNCTION TABLE 





OUTPUTS 


Ë ITS I 


ed pd Dal 
Tr 
T 


waarheidstabel 2 


III Jt II 
IEI dIaA4II 
d4IIEIjsserIIIjssrIxr 
EE 5 

ek 

Tr 

@ 

<< 


ARITHMETIC/LOGIG 
OPERATION 
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Deel 6: Digitale rekenkundige schakelingen 


6.2 74xx-serie TTL en HC 


14681 


4-bit parallelle binaire Va RLG ASO ASi A52 M 100 
accumulator „4681 
(ALU + 2 synchrone registers, I/O: bus-com- 

patibel) Figuur6/6.2-681 LC Rs2 Ast ASO LWmo Cn 










VARIABELE PARAMETERS 





logisch symbool 











CLK > E 9 Cn > VO 
5) RSO — RS2 > VO 
2 CLK > VO © RSO — RS2 — L1/RO 
Cn+4 


39 CLK — LI/RO 
CLK > i/o 


3517 








Deel 6 Hoofdstuk 6.2 blz. 14 Arithmetic Logic Units 


Deel 6: Digitale rekenkundige schakelingen ® 





ARITHMETIC 
LOGIC UNIT 
(ALU) 


B SHIFT 
REGISTER 





RS2 RSI RSO AS2 AS ASO MODE C, 


functioneel blokschema 























TABLE 1 — ARITHMETIC FUNCTIONS TABLE 2 — LOGIC FUNCTIONS 
Mode Control IM) = Low Mode Control (M) « High 
j [_______ACTIVE-HIGH DATA | ACTIVE-HIGH DATA 
aren | 
ast ast ASD 




























F «8 PLUS 1 
F = B PLUS 1 
Fe APLUS 1 
F « A PLUS 1 


Fie Bj 
fj 8 
Fj= Ai 


Fj = AjBj PLUS 1 
Fj= Aj + Bj PLUS 3 
Fj = AjBj PLUS 1 

Fj = Aj + Bj PLUS 1 


Eje Ll FjeH Aras Aso, Fo=HFyeFzeFfgel[Fjel 
F «B MINUS A F « B MINUS A MINUS ! L Fj=Aj © Bj PLUS t 
F «A MINUS B F « A MINUS B MINUS 1 L Fj=Aj © Bj PLUS 1 
F = APLUSB PLUS IJ F « A PLUS B L Fjel 
H 
H 









rete rIerIe 
ek 


II 






enk 















TABLE 3 — REGISTER FUNCTIONS 
INPUTS BEFORE t TOM CLOCK TRANSITION INTERNAL OUTPUTS ASTER L TO H CLOCK TRANSITION 


asen man LG HO3 UO2 O1 WOO R/LOJ GAJ GA2 GAI VRO Q53 G82 oBt ago nyLOFP3 Pa F1 PO | 
[222 2 




















LEM er ei vo 8 [onsg onto omg dhl ETC 
LOADE [it HT We Zon Oaig Gag GAD] Zed Dior 


t | u Fo ago |GA3g GA29 OA1g GAO OBI, 082, OBt, GBI, enn 
Ri eek DEE 

















QA39 GA29 GA1g GAO |OB2, QB2, OBI, OBO, 
LOGICAL 
RIGHT 
SHIET GAI9 GA29 GAIG GAM |QBI, CBI, GBT, OBO, 
ARITH 
ne es 
lwoaoa [nnn 2 9e 0 Zj Q83p 0829 O81p OBO 








H e= high level (steady state) 

L » low level (steady state) 

Z » high impedance (output off) 

20...a3, bO.,.b3= the level of steady - state condition st I/O O thru MO 3, respectively and intended ss A or 8 input dete 

FO... F3 einternat ALU resuits 

GAO, ‚080, Fo, .. F3, = the level of GAO thru QB3 end FO thru F3, respectively, before the indicated steady-state input conditions were 
esublished 


GAOn. „OBI, = the level of GAO thru Q83 before the most recent f transition of the clock 
tl, li « the level of steedy-stete conditions at RI/LO or LI/RO, respectively 


waarheidstabellen 
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Deel 6: Digitale rekenkundige schakelingen 


6.2 74xx-serie TTL en HC 


74881 
Arithmetic Logic Unit 


ALU/functiegenerator 
(met status register checks) 







Figuur 6/6.2-881 














logisch symbool 








1) 74AS881A NA of B > P (status check) 


2 En > Cn+4 8) A of B > Cp ‚4 (status check) 
IA of B > Cn+a EL mode 9) „A 


9 A of B > G, P of F‚ (SUM en DIF mode) 
5) Aj of B, > F; (LOGIC mode) 
8) A of B > A=B (DIFF mode) 


De ALU kan aktief-HOGE of aktief-LAGE data 
verwerken met de volgende pen-funkties: 


me Lemken ene Le Lel 
Aciveow dan (able _|__ Zo Bol A1 1 [Az] 62] Aal Ba [Fo] F1 [F2] Fa lenen al P |G | 
[_Active-high deus (Taote 1 aoj Bol Ar or [Aaf ez[Asl es }ro] tm] F2] ea [&, [baal XI] | 










De ALU kan ook werken als comparator (ALU in 
subtract-mode met C‚ = H): 


ACTIVE-LOW DATA | ACTIVE-HIGH DATA 
INPUT C, 
hidden (FIGURE 1) (FIGURE 2) 





H H Az8 AsB 
H t A<B A>B 
L H A>B A<B 
Lt LL. AsB AzB 


3517 











Deel 6 Hoofdstuk 6.2 blz. 16 Arithmetic Logic Units 


Deel 6: Digitale rekenkundige schakelingen ® 





In de logische mode kan de status van de in- 
gangswoorden A en B en het uitgangswoord F 
worden gecheckt. De status-informatie op de 
P, Gen Cp + 4-uitgangen is dan gebaseerd op de 
logische combinaties: 


P = FO + F1 + F2 + F3 
G =H 
Cn+4 = PCn 
FUNCTION TABLE FOR INPUT BITS EQUAL/NOT EQUAL 
S0O=S3=H, S1uS2=l, and M=H 


OUTPUTS 


B _Cn+4 


A2=B2 A3=63 
K2=82 X3=83 
x Xx 
x x 

A2eB2 x 
X A3+83 





FUNCTION TABLE FOR INPUT PAIRS HIGH/NOT HIGH & 


SO=81=SJel, S2=H, end Me=H 
OUTPUTS 
ÂOorBo=l AlorBie=t A2orB2el Ä3orB3=t 
RoorBo=lL KlorBi=t A2orB2et A3orB3=t 


AO =O =H Xx Xx Xx 
Al=BteH x 
Xx A2eB2e=H X 
x Xx A3B3eH 








Status-checks van ingangsparen (Ai, Bj): 


[s3s2[siJsoJMm|P=FO+F1+F2+F3 | 
[1 [HI u |t | H|A0BO+A1B1 + A2B2 + A3B3 
[H [u [Lt |H |HJ|(AO0 © BO+(A1 © Bi+(A2 © B21+(A3 ) BI 














Arithmetic Logic Units 


Deel 6 Hoofdstuk blz. 17 


Deel 6: Digitale rekenkundige schakelingen 








‘HC881 


Toepassing 1 (aktief-LAAG) 


TABLE | 


ACTIVE-LOW DATA 


M= H M = L; ARITHMETIC OPERATIONS 










































LOGIC Cn =L 

sa 82 5180 FUNCTIONS {no carry! 
L Lt t Fn Â = A MINUS 3 = A 
Ff = ÂB = AB MINUS 1 = AB 








= AB 

= ZERO 

= A PLUS (A + B) PLUS 1 
= AB PLUS (A + B PLUS 1 


= AB MINUS 1 

= MINUS 1 (2’s COMP) 
= A PLUS (A + Bì 

= AB PLUS (A + B) 





FIGURE 1 


(USE WITH TABLE 1) 


Toepassing 2 (aktief-HOOG) 


x2IIaxrIIerrereereee 


2zIItzeereerIrIiIiIieere 


IrIxeerttIeeIIeerIIie rn 


trzerererrereIieIie ET 


M= H 
LOGIC 
FUNCTIONS 


nnn 


nn 
LE! 


TABLE Il 


ACTIVE-HIGH DATA 


M = L; ARITHMETIC OPERATIONS 


En =H 
{no carry) 
A 
A +B 
A+B 
MINUS 1 (2’s COMP) 
A PLUS Al 
(A + B) PLUS AB 
A MINUS 8 MINUS t 
AB MINUS 1 
A PLUS A8 
A PLUS 8 
(A + Bì PLUS AB 
AB MINUS 1 
A PLUS A* 
(A + B) PLUS A 
(A + B) PLUS A 
A MINUS 1 


nnn 


hal 
Lj 


“Each bit is shifted to the next more significant position. 


tabel 2 


ETET re ET TR FG 
zIerIIerIEIEerIEIen 
ITexrererIrerIrIeTtreErerEer 
nnn nnnnnnnnnTn 





zII2rIrIxIIeerererere 





Cn el 
{with carry} 
= A PLUS t 
(A + B) PLUS 1 
(A + B) PLUS 1 
= ZERO 
A PLUS AË PLUS 1 
{A + B) PLUS AB PLUS 1 
A MINUS 6 
AB 
A PLUS AB PLUS 1 
A PLUS B PLUS 1 
(A + B) PLUS AB PLUS 1 
AB 
A PLUS A PLUS 1 
= (A + B} PLUS A PLUS 1 
= (A + B) PLUS A PLUS 1 
=A 















A 


„A 


„A 


A 





= A MINUS B MINUS 1 


+B 


PLUS B 


= AB PLUS (A + B) 
= {A + B} 


PLUS A* 


= AB PLUS A 


F 

EF 

F 

F 

F 

Td 

F 

F 

F = A PLUS (A + Bi 
F 

F 

F 

F 

F 

F = AB PLUS A 
F 





tabel 1 


= A MINUS B 
= (A + B) PLUS 1 


= A PLUS B PLUS 1 


= (A + B) PLUS 1 
= A PLUS A PLUS 1 
= AB PLUS A PLUS 1 
= AB PLUS A PLUS 1 
A PLUS 1 


nnen nn 
Lj 


‘KC881 
ALU 


to... 15) CP 
LJ 
M — (0... 15) CG 
ETI to } 





FIGURE 2 


(USE WITH TABLE li) 


A PLUS (A + B} PLUS 1 


= AB PLUS (A + B} PLUS 1 
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Deel 6 Hoofdstuk 6.2 blz. 18 Arithmetic Logic Units 


Deel 6: Digitale rekenkundige schakelingen ® 





6.2 74xx-serie TTL en HC 


74882 


32-bit Look-ahead Carry 
generator 


(carry-functies compatibel met ALU) 
Figuur 6/6.2-882 Go__P G3 ___P3 Cn‚ie GND 











1 Cn — elke uitgang Cn+8 = G1+P1GO+P1POCn 
Ce Cn+16 = G3+P3G2 +PIP2GI + PIP2P1GO 
Pof G > Cn416 +P3P2P1POCn 
Kn 
)P of G > Cn+24 Cn+24 = GB +P5G4 + PSPAG3 + P5PAPIG2 
IP of G > Cn+32 +P5P4P3P2G1 + P5P4P3P2P1GO @ 
8 „A +PS5P4P3P2P1POCn 


Cn4+32 = G7 +P7G6 +P7P6GS + P7P6P5G4 
+P7P6PSP4G3 +P7P6PSP4PIG2 
+P7P6PSP4P3P2G1 +P7PEPSP4P3P2P1GO 
+P7P6PSP4P3P2P1POCh 


logische vergelijkingen 
voor de 74882 
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® Deel 6: Digitale rekenkundige schakelingen 
6.2 74xx-serie TTL en HC 


waarheidstabellen 


FUNCTION TABLE 
FOR Co + 32 OUTPUT 


G7 Ge Gs Ge G3 O2 Gi Go P7 Pe Ps P4 P3 Pa Pi Po Cn 
LX XXX OXX OXX KO XOXOXOXOXOXOX 
x LX XX XXXL XX OXX OK OXX OX 
XXL XE XXX XXX K%K%OKOX 
XXXL XXXL XXX % KX 
XX XX LX XXL tt tt XxXOKOX 
XXX XX LXX XO %KX 
XX OXX OXX B Re Tel ae ek LX XX 
XXX XX XX Lt Lt Lt EC A se KX 
XX OXX XK KK L L L Lt H 





Alt other combinations 


EUNCTION TABLE 
FOR C+ 24 OUTPUT 


XX KX MX MX MX 
XX rr MX MX OM MX 
mm X MX MX MX MX 





All other combinations 


FUNCTION TABLE FUNCTION TABLE 
FOR C+ 18 OUTPUT EOR C‚ ‚ g OUTPUT 


INPUTS OUTPUT 
Xx L Lt 


Xx xX t t 
All other combinations 





Toepassingsvoorbeeld: look-ahead carry voor 
een 32-bits ALU (hier de 74AS881). 

De vermelde vertragingstijden gelden bij de 
74AS882 (met C, = 15pF). 


3517 
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6.2 74xx-serie TTL en HC 
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Diversen 


Inhoud 
® 6/7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 

(aanvulling 62) 
8260 arithmetic logic element (ALU) 
8261 fast carry expander 
8262 8 bit parity generator/checker 
8268 gated full adder 
8269 4 bit comparator 
8282 4 bit BCD arithmetic unit 
8283 4 bit BCD adder 

6/7.3 Diverse schakelingen uit de FC-serie DTL 
(aanvulling 62) 
FCH 281 5 bit comparator 
FCH 291 10 bit parity checker 











Deel 6 Hoofdstuk 7 biz. 2 Diversen 
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Deel 6: Digitale rekenkundige schakelingen ® 








Diversen 





Deel 6 Hoofdstuk 7.2 biz. 1 





6/7.2 


Deel 6: Digitale rekenkundige schakelingen 


Diverse schakelingen 
uit de 8xxx-serie DCL en TTL 


8260 

Arithmetic Logic Element 

Dit is een monolithisch gate-array met 
vier full-adders, gestructureerd in een 
look-ahead mode die - door een juiste adres- 
sering van de inhibit-lijnen - gebruikt kan 
worden als vier onafhankelijke exclusive 
NOR- en NAND-poorten. Bij toepassing als 
4 bit adder kunnen vier sets data snel bij 
elkaar worden opgeteld. Wanneer “true” in- 
gangsvariabelen worden gebruikt, verschijnt 
de “true” som op de f-uitgang; geïnverteerde 
ingangsvariabelen produceren het comple- 
ment van de som van de true variabelen. De 
volgende carry-out's staan ter beschikking: 
intern gegenereerde (CG), propagated (CP) 
en ripple (CR). 





Kay X2Ya X2Y3 Xe Ya Erna 
00 © 9 O0 











TRANSFER TERM 


LOOK -AHEAD 
CARRY TERM 


Blokschema. 


Xn YORK, YP, 





Aansluitgegevens. 
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Deel 6: Digitale rekenkundige schakelingen 


7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


x “ X2 Y 
2@ (229 ne 209 


“Te 
VL 


(2) 


kit HE 


(3) 
ì IE 
EinH J0Û U 


Bi 
ig 





Logisch schema. 





OOS 
zooo 
RE ee ed 





Waarheidstabel. 
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Deel 6: Digitale rekenkundige schakelingen 





7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


Least Significant | CONTROLS FOUR-BIT COMPARATOR 
INPUTS | Cjn Inputs to be B, A2 B2 A3 B3 A4 Bá 
Lo 0 [ En} Ad fsf 
1 1 


XnYn |Colncidence 
+XnYn 


Dota AND 
eel ae 
er | [rus | 


XnYn |Coincidence 
+XnYn 
11 |X | AND 


"Least signilicant of à "Multiple Package''- adder system. 


[Cm_Emn | 
jo 1 | - | Notused | 
Kir 





Instelling bedrijfsmodes. Toepassingsvoorbeeld 2. 


RIPPLE ADDER SYSTEM 


“Tied to Vee it not-true inputs are used, otherwise to ground 





Toepassingsvoorbeeld 1. 


24-BIT FAST ADDER SYSTEM 


66 ô & 
Ht hs 


P1G2P2G3P3 
8261 Ce 


P162P263P3G4P4 
8261 C 




















E 


“Tied to Vo Ï not-true inputs are used. olherw:se to ground. 


Toepassingsvoorbeeld 3. 
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Deel 6: Digitale rekenkundige schakelingen 


7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


8261 

Fast Carry Expander 

Dit is een monolithisch gate-array, dat spe- 
ciaal werd ontwikkeld om samen te werken 
met de 8260 ALU. De 8261/8260 combinatie 
vereenvoudigt de implementatie van de look- 
ahead techniek in optel-systemen. 





























Testtabel. 













TE 


our 


INPUT AT BNC 


|| zev 
mem 4 
23m 
: 


„ov 


A_Possmon 3 on all swiiches prowges à logical “1” 
Postkan 2 on all switches provides & sog:cal “0” when 
«pul ssgaal is not presen 

B. Af measuremenis are made al 1,5 volts level 





Toepassingsvoorbeeld. 
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Deel 6: Digitale rekenkundige schakelingen 


7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 





8262 
8 bit Parity Generator/Checker 
Deze pariteitsgenerator/checker heeft 9 in- 


gangen en wordt vaak gebruikt om fouten te Conen 
detecteren bij data-transmissie of bij het te- Neen 


rugwinnen van data. Er zijn twee uitgangen EOD | 
(ODD en EVEN), die met een inhibit-signaal Pa to ODD 

kunnen worden uitgeschakeld (met inhibit = Pg to EVEN 

“1” worden beide uitgangen “0”). Bij gebruik dn 


als pariteitsgenerator voegt de 8262 een pa- 
riteitsbit toe aan de data. Aan de ontvangzij- 
de wordt de juiste pariteit gecheckt. 





Waarheidstabel. 


9 INHIBIT 
(8 


EVEN OUTPUT 





(6: 


® 2 _|_9po ourPur Testtabel. 








Logisch schema. 


ERROR SIGNAL 


Odd = 
Py@P2eP3oPas Ps@PeeP7oPsePg 
Even = 
Pie P2e P3e P4aoPse Poe P7ePso Pg 


OUTPUT PARITY BIT* 
PARITY CHECKER 








Positieve logika. Toepassingsvoorbeeld. 
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7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


8268 

Gated Full Adder 

Dit is een enkel bit volledige opteller (full 
adder) met afschakelbare “true” en “comple- 
mentaire” ingangen, complementaire som (X 
en Y) uitgangen en een geïnverteerde car- 


ry-uitgang. 





Aansluitgegevens. 


ooo 
KK EK =| 
oa aoe .iM 


NOTES: 


Xe Keke Ye Yo where X = Xi Ya Y = Yj°Y2 

2. When X or Y are used as inputs, X, and X9 or Y4 or Yo 
respectively must be tied to GND. s 

3. When X, and X or Y, and Ya are used as inputs, X or Y 
respectively must be left open or used to perform the 
WIRED-AND function. 





Waarheidstabel. 





Logisch schema. 


Diversen 
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Deel 6: Digitale rekenkundige schakelingen 





® 7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


N-BIT PARALLEL ADDER PARALLEL DATA OUTPUTS 


PARALLEL DATA INPUTS 
er \ SERIAL 


DATA 


INPUT REGISTER X OUTPUT 
SERIAL DATA INPUT © 
0 o “OUTPUT 


MODE CONTROL REGISTER 


CLOCK O 


TO NEXT STAGE OR 


NO CONNECTION 


ÍNPUT 
CONTROL 


MODE CONTROL | 9 


SERIAL DATA INPUT o 
INPUT REGISTER . Y 


PARALLEL DATA INPUTS 





Toepassingsvoorbeeld 1. 


4-BIT SERIAL ADD/SUBTRACTOR 


® SUM/DIFFERENCE 
INHIBIT/ENABhE 


SUM CONTROL 
Q 
LEAST 
SIGNIFICANT 
BIT 
MOST SIGNIFICANT BIT 


CARRY F/F 


ÄDD/suB 
CONTROL 
ADD “0” 
sug “1” 





Toepassingsvoorbeeld 2. 
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7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


8269 

4 bit Comparator 

Dit is een array van poorten, die zijn ingericht 
om twee 4 bit getallen numeriek te vergelij- 
ken. De uitgangen geven aan of de beide 
getallen gelijk zijn of welk getal groter is. 


> B 
< B 
= B 
2 B 





Waarheidstabel. 

















Diversen 


7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


8282 

4 bit BCD Arithmetic Unit 

Dit is een snelle binair gecodeerde (BCD) 
rekenkundige schakeling met look-ahead 
carry/borrow. Afhankelijk van de toestand 
van de add/subtract besturingslijn produ- 
ceert de schakeling de BCD som of verschil 
van twee decimale getallen die op de BCD- 
ingangen worden aangeboden (in “gewo- 
gen” BCD-formaat). Ook is er een vergelij- 
kings-uitgang (A= B): in de aftrek-mode geeft 
deze uitgang aan of beide getallen gelijk zijn. 


BCD CODE 


DECIMAL BCD NUMBER 
EQUIVALENT 8 4 2 1 


ooo 
oosOO=so0e 
EN ee ee Ke} 


OO ONO EWN=O 
„oooooocooo 





Waarheidstabel. 
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Deel 6: Digitale rekenkundige schakelingen 
































Functietabel. 





Aansluitgegevens. 
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7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


Deel 6: Digitale rekenkundige schakelingen 





Logisch schema. 


2 DECADE ADDER/SUBTRACTER 
2 DECADES BCD 2 DECADES BCD 
ADDEND/SUBTRAHEND AUGEND/MINVEND 


Ar A2 As Ag BiB CARRY 
i /Bo OUTPUT 


Cic/Bin 
Kdd/sub 82582 


COMPS; S2 S4 E 
HEER | COMPARE OUT 
ADD = LOGIC "0" ENE iid 


SUBTRACT « LOGIC “1” 


2 DECADES BCD SUM/DIFFERENCE 


Toepassingsvoorbeeld 1. 
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Deel 6: Digitale rekenkundige schakelingen 





7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


FAST BCD ADDITION/SUBTRACTION USING FAST CARRY EXTENDER 


Ay A: B1 82 B Aj A, ê, B A1 A2 A Ag 91 B2 Ba A1 A2 Aa As Bi Bz Ba 
eee vagen a be be 1 Az 1 ck A 
Cie/Bin 82582 Bin Cin/Bin e2ss2 
Add/sub Add/sub Aäd/sub 
COMP S1 S2 S4 Se 1 COMP Sy S2 Sa Sp 


Po Go Crea Pr G1 Crey 


EN 74182 FAST CARRY EXTENDER 





Toepassingsvoorbeeld 2. 


NUMBER COMPARISON OF BCD DECADES 


A, Az Aa Ag 8, 83 % Pe A, A2 A4 Ag B, B Be on A, Az Ag Ag B1 82 Ay Az Aa Ag Bi B> By op 
o/Bo €o/Bo Eó €0/Bo 
CiN/Öin _ gzse2 € fo CiBin 82582 €s lo CIN/BiN 82582 0 CIN/Bin _ gzse2 Cs fo 


ADD/SUB Cp ADD/sus Cp jo ADO/suB 0 ÄOD/sus 
COMPS) S2 S4 Sp COMPS1 S2 S4 Sg COMPS) S2 S4 Sg COMPS1 S2 S4_ Sg 





Toepassingsvoorbeeld 3. 


BINARY TO BCD CONVERSION 


TRUTH TABLE FOR BINARY TO BCD CONVERSION 
UO S An < 15, Bn = Ol 


0 0 1 0 1 0 
1 


Ar Az Aa An Bi Bz Be 
C// 
CiNBin  m2sez 9 
ÄDO/sus 0 
ome 51 52 % Sp 
BCD CARAYOUT 


coocooooococooo 
nva Ö 0 Oo: SIE 
GO 
OG Sr O0: » 
ek Be ek ee een 
ooooococoooccoso 
“ooo oooo 
„ooo 
ee ee 





Toepassingsvoorbeeld 4. 
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Diversen 


Deel 6: Digitale rekenkundige schakelingen 


7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


SIGN AND MAGNITUDE GENERATION FOR (A - B) 
2 DECADES 2OECADES 
BCD SUBTRAHEND BCD MINUEND 


ADO/suB 


BCD SUBTRACTER 


Cin/Bin 


82582 82582 
ADD/SUB c, ADD/SUB 


COMPS1 S2 54 Sg COMPS1 S2 S4 Sa 
® 


Ar A2 Aa An 81 Bz 84 Ei 
Co/Bo 

Cin/Bin 82582 

A50/sus 


comp S1 $2 Sa Sg 
CONDITIONAL 
10's COMPLEMENT 0 
ll 


2 DECADES BCD DIFFERENCE 


Toepassingsvoorbeeld 5. 





A > B SIGN POSITIVE 
A < B SIGN NEGATIVE 


"y“ NEGATIVE 
“0” = POSITIVE 
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Deel 6: Digitale rekenkundige schakelingen 


7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


8283 

4 bit BCD Adder 
Deze schakeling produceert de binair geco- 
deerde (BCD) som van twee decimale ge- Equivatent 8 4 

tallen die in gewogen 8-4-2-1 formaat op de 8 
ingangen staan. De opteller is voorzien van 


carry-in en carry-uit aansluitingen (voor 
gemakkelijke uitbreiding). 


ooo 
ooo 
ooo ON 
2000. 


OON WN == 





Waarheidstabel. 





Aansluitgegevens. 


BINARY TO BCD CONVERSION FOR TWO DECADES 











KNN 
IST DECADE 2ND DECADE 





Logisch schema. Toepassingsvoorbeeld 1. 
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7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


PARALLEL ADDITION OF FOUR DECADES 


€ DECADES BCD INPUTS 


Ar Az Aa Aa Bi Bz O4 Ba Ay Az As Ag Bi B2 Be Be A1 Az Aa As Bi 82 54 Bo A1 A2 Aa Ag Bi Ba Ba Be 


O CARAY OUT 


BIT PARALLEL-WORD SERIAL BCD MULTIPLIER ® 


& BCD DIGITS ROM MULTIPLIER 


4XnBiT 
MULTIPLICAND 
REGISTER 


4 BCD DIGITS 
(100 8-BIT 


axa BIT WORDS) 


MULTIPLIER 
REGISTER 
82583 


4-BIT 
BCD ADDER 


2n BCD DIGIT PRODUCT 








Toepassingsvoorbeeld 3. ® 


BINARY TO BCD CONVERSION USING Aj INPUTS 
PARTIAL TRUTH TABLE FOR Al > 9, Bi =0 


CIN A1_A2 A4 Asl B1 


o 


bee ed 


o 


BwAav weurs 


KDE 


canan Oden an co o 
KOMEN DECADE 


Si Se 


EAST SIGNIFICANT DECADE 


ee ek a OOo 
oooooooooooo 
ooooooooo oo 
ooooocooooo 
ooocoooooooo 
os OO AAO 
oooooooooo 





Bijbehorende waarheidstabel 1. 
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7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 


BINARY TO BCD CONVERSION USING B INPUTS 


PARTIAL TRUTH TABLE FOR Bi > 9, Al = 0 
1A2 A4 AS] B1 8284 Ba] s1 S2 s4 se |CO) 


oo 
oo 


emanv meUTs 


Ar Az Ae he Do 82 Be He 
erser to © cannv our ro 
MIOMER DECADE 
UBE. 1 


EARN SIOMIE WANT DECAOE 


daa oOoEooEEoo 


A 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 


ooocooooeEso 

oooocoooooo so 
ooooooocooc os 
ooo 
Osona 

Oan a a ek a 
Pe <=} 
he a Ok 





Bijbehorende waarheidstabel 2. 
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7.2 Diverse schakelingen uit de 8xxx-serie DCL en TTL 











Diversen Deel 6 Hoofdstuk 7.3 biz. 1 


Deel 6: Digitale rekenkundige schakelingen 


6//.3 


Diverse schakelingen 
uit FC-serie DTL 


FCH 281 


enkele 5 bit 


compar ator 

Wanneer bij één of meer paren (G1- 

G2, etc, G9-G10) één ingang LAAG 

is en de andere HOOG zal de uit- 

gang HOOG zijn (als G11 tenminste 

ook HOOG is). In de andere geval- 

len zal de uitgang LAAG zijn. 

(fan-out = 8) Figuur 6/7.3-281. 








Logisch symbool. 
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7.3 Diverse schakelingen uit de FC-serie DTL 


Equal Equal 
Unequal X 
Unequal 


X 
X 


X 
X Unequal 
X 
X 


Unequal 
Unequal 
Equal 


= HIGH state (the more positive voltage) 
LOW state (the less positive voltage) 
state is immaterial 


Waarheidstabelien. 





LOGIC FUNCTION 


Diversen 


Deel 6: Digitale rekenkundige schakelingen 


Equal 
X 
Xx 
X 
X 
Unequal 
X 





Q= [c, „69+ Gi. G2)+(G3. G4 + G3 . Ga) + (G5 . Go + G5 . Go) + 


.Gg+ Gy. Ga) + (Go. Gio + Go- GIO - Gjr- 





Positieve logica. 


Functioneel schema. 
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Deel 6: Digitale rekenkundige schakelingen 


7.3 Diverse schakelingen uit de FC-serie DTL 


FCH 291 


enkele 10 bit 


parity-checker 

De FCH291 bevat 9 EXOR-functies, 
gevolgd door een AND-poort. Wan- 
neer een oneven aantal ingangen 

(G1 tot en met G10) HOOG is, zal 

de uitgang HOOG zijn (als G11 ten- 
minste ook HOOG is). In de andere 
gevallen zal de uitgang LAAG zijn. 

® (fan-out = 7) Figuur 6/7.3-291. 














Logisch symbool. 
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Deel 6: Digitale rekenkundige schakelingen 


7.3 Diverse schakelingen uit de FC-serie DTL 


G2 G3 G4 Gs Ge G7 GB Go GIO Sn 


Even number of inputs HIGH 


Odd number of inputs HIGH 
X XXX NX X XX X 





Waarheidstabel. 





block A 


Logisch schema. 








